严蔚敏数据结构设计题解：排序与递归算法分析

该资源是针对清华大学严蔚敏教授编写的《数据结构》教材中的设计题目提供的完整解答，包括了排序、递归计算斐波那契数列以及统计学生成绩的方法。 在数据结构的学习中，严蔚敏老师的教材是国内外广泛采用的经典教材之一。这些设计题目覆盖了数据结构中的核心概念，如排序算法、递归和链表操作等。以下是这些题目所涉及的知识点： 1. **排序算法**： - 题目1.16 提供了一个简单的三数排序函数`print_descending`，它通过交换变量实现了对三个整数的降序排列。这个过程体现了冒泡排序的思想，尽管它只处理了三个数，但展示了基本的比较和交换操作，这是许多排序算法的基础。 2. **递归与斐波那契数列**： - 题目1.17 实现了计算斐波那契数列第k项的值，函数名为`fib`。递归是解决此类问题的常见方法，这里使用了线性时间复杂度的动态规划来避免重复计算，从而优化了效率。时间复杂度被优化到了O(m)，比直接的递归解法O(2^m)更高效。 3. **结构体与枚举类型**： - 题目1.18 定义了两个结构体`resulttype`和`scoretype`，用于表示比赛结果和分数统计。其中，`resulttype`包含了运动员的项目、性别、学校名、结果和分数；`scoretype`则用于存储每个学校的男女总分。这里使用了枚举类型`enum`来定义性别，以及结构体数组来存储多条结果，体现了结构化编程的概念。 4. **遍历与条件判断**： - 在`summary`函数中，遍历`result`数组，根据学校名和性别进行成绩统计。这展示了如何使用`switch`语句和循环来处理结构体数组，并进行条件判断和累加操作，是处理表格数据和进行统计分析的常见方法。 通过这些题目，学习者可以加深对数据结构的理解，掌握排序、递归、结构体和枚举等关键编程概念，并提高在实际问题中的应用能力。对于准备数据结构课程或相关考试的学生来说，这是一个非常有价值的参考资料。