清华大学严蔚敏数据结构题集答案

根据给定文件的信息，我们可以总结出以下几个核心知识点： ### 1. 数据结构与算法的重要性 数据结构是计算机科学中一个非常重要的概念，它涉及到如何在计算机中组织和存储数据，以便于有效地进行访问和修改。良好的数据结构选择可以极大地提高算法的效率。算法则是解决问题的一系列步骤或规则。在《数据结构(C语言版)习题集》这本书中，严蔚敏教授提供了大量的练习题，帮助读者深入理解并掌握数据结构和算法的基本原理。 ### 2. C语言实现的数据结构算法示例 #### 2.1 按从大到小顺序输出三个数 ```c void print_descending(int x, int y, int z) { scanf("%d,%d,%d", &x, &y, &z); if (x < y) swap(x, y); // 使用了一个假设存在的swap函数 if (y < z) swap(y, z); if (x < y) swap(x, y); printf("%d %d %d", x, y, z); } ``` 这个函数通过简单的比较和交换实现了对三个整数的排序。这里使用了一个假设的`swap`函数来进行交换操作。实际编程时，应定义该函数或使用其他方式实现变量交换。 #### 2.2 计算k阶斐波那契数列的第m项 ```c Status fib(int k, int m, int &f) { int temp[k]; if (k < 2 || m < 0) return ERROR; if (m < k - 1) f = 0; else if (m == k - 1 || m == k) f = 1; else { for (int i = 0; i <= k - 2; i++) temp[i] = 0; temp[k - 1] = 1; temp[k] = 1; int sum = 1; for (int i = k + 1; i <= m; i++) { temp[i] = 2 * sum - temp[i - k - 1]; sum += temp[i]; } f = temp[m]; } return OK; } ``` 此算法计算了k阶斐波那契数列的第m项。它使用了一个动态规划的方法，通过计算前面的项来得出当前项的值。这种方法的时间复杂度是O(m)，比传统的递归方法（时间复杂度为O(k^m)）要高效得多。 ### 3. 结构体在数据处理中的应用 #### 3.1 结构体定义 ```c typedef struct { char *sport; enum {male, female} gender; char schoolname; // 假设学校名称是一个字符 char *result; int score; } resulttype; typedef struct { int malescore; int femalescore; int totalscore; } scoretype; ``` 这里定义了两个结构体：`resulttype`用于存储运动员的比赛结果，包括运动项目、性别、所属学校、成绩等信息；`scoretype`用于统计学校的男女生及总分。 #### 3.2 统计各校的男女总分和团体总分 ```c void summary(resulttype result[]) { scoretype score[MAXSIZE]; int i = 0; while (result[i].sport != NULL) { switch (result[i].schoolname) { case 'A': // 对应学校分数累加 break; case 'B': // 同上 break; // 其他学校同理 } i++; } // 输出结果 } ``` 这段代码展示了如何遍历结构体数组，并根据不同学校和性别累加分值。最后输出各个学校的男女总分和团体总分。 ### 总结 以上内容基于严蔚敏教授的《数据结构(C语言版)习题集》的部分习题解析，涉及到了基础的数据结构操作、排序算法、动态规划以及结构体的应用等重要知识点。通过学习这些示例，可以帮助学生更好地理解和掌握数据结构和算法的基础知识及其应用。