《数据结构》C语言版-严蔚敏-算法与实践

"这篇资源是关于《数据结构》课程的PPT课件，特别是严蔚敏C语言版的讲解，涵盖了算法实现和数据结构的基本概念。课件中提及的算法主要是二叉树的后序遍历，同时也提到了数据结构在计算机科学中的重要地位和作用。" 在这篇资源中，我们关注的核心知识点包括： 1. **数据结构**：数据结构是一门研究如何在计算机中有效地组织和存储数据，以及如何高效地访问和修改这些数据的学科。它是计算机科学的基础，对于理解程序设计、算法分析和系统设计至关重要。 2. **二叉树**：二叉树是数据结构的一种，每个节点最多有两个子节点，通常分为左子节点和右子节点。在这个课件中，特别提到了**后序遍历算法**的实现，这是一种遍历二叉树的方法，顺序为左子树 -> 右子树 -> 根节点。 后序遍历的C语言实现代码片段如下： ```c #define MAX_NODE 50 void PostorderTraverse(BTNode *T) { BTNode *S1[MAX_NODE], *p = T; int S2[MAX_NODE], top = 0, bool = 1; if (T == NULL) printf("Binary Tree is Empty!\n"); else { do { while (p != NULL) { S1[++top] = p; S2[top] = 0; p = p->Lchild; } if (top == 0) bool = 0; // ... } while (bool); } } ``` 上述代码使用了栈（S1 和 S2）来辅助后序遍历，首先将所有左子节点压入栈，然后检查栈是否为空以决定是否继续遍历。 3. **数据结构与算法分析**：资源中提到的几本书提供了更深入的阅读材料，包括严蔚敏和吴伟民的《数据结构(C语言版)》，以及Clifford A. Shaffer的《数据结构与算法分析》等，这些书籍涵盖了数据结构和算法的广泛主题。 4. **计算机求解问题的步骤**：课件提到了计算机解决问题的一般流程，包括问题抽象、数据描述、数据存储、数据运算和程序性能评估。数据结构的选择直接影响程序的效率。 5. **数据结构例子**：通过电话号码查询系统和磁盘目录文件系统这两个实例，展示了线性结构（如数组或链表）和树形结构（如目录结构）的应用，强调了不同数据结构在实际问题中的适用性。 6. **数据结构的重要性**：作为计算机科学的核心课程，数据结构不仅为一般程序设计打下基础，还是设计和实现各种系统程序和应用程序的关键，如编译器、操作系统、数据库系统等。 通过对这些知识点的学习，读者可以掌握数据结构的基本概念，了解如何选择合适的数据结构以优化算法，并能够实现和运用这些数据结构来解决实际问题。