清华数据结构讲义：typedef与struct基础与实例

在清华大学的数据结构讲义中，一个重要知识点是"数据结构类型定义"。这部分内容主要探讨了如何使用枚举类型和结构体来组织数据。首先，引入了一个名为`elemtag`的枚举类型，它包含了两种元素类型：ATOM和LIST，用于标识不同类型的元素。接着，定义了一个名为`glist`的结构体，它是一个指向元素的指针，内部包含`tag`字段来表示元素类型，以及一个联合体，根据元素类型的不同，可以是原子类型`atomtype`，或者是另一个包含`hp`（头指针）和`tp`（尾指针）的结构。 在具体的示例中，如书中的P109页所示，`glnode`结构体用于表示动态链表。当`tag`为ATOM时，它表示一个原子类型的数据；当`tag`为LIST时，它表示一个指向其他`glnode`结构的指针，构成一个列表。这种数据结构设计允许对元素进行动态管理和操作，比如插入、删除等，其效率取决于如何利用这些定义的类型和结构。 数据结构是计算机科学中的基础概念，它关注的是如何有效地组织和存储数据，以及如何通过这些组织方式来设计高效的算法。在课程中，通过电话号码查询系统、图书馆书目检索、教师资料档案管理系统以及多叉路口交通灯管理等实例，强调了数据结构对于程序设计的重要性，它直接影响到算法的选择和执行效率。数据结构包括逻辑结构（如数组、链表、树等）和物理结构（内存布局），以及定义在这些结构上的基本操作，如查找、插入、删除等。 此外，讲义还涉及了一些基本概念和术语，如数据(Data)本身，它是程序处理的基本单元，以及与之相关的术语，如算法（Algorithm）、算法设计要求（如正确性、效率和空间复杂度）、运算（Operation）等。通过对数据结构的学习，学生能够更好地理解和设计复杂的计算机程序，提高程序的性能和可维护性。