数据结构与算法分析-以C语言描述

"这篇讲义主要讲解了C语言中的数据结构相关知识，特别是提到了一个枚举类型`elemtag`和一个结构体`glnode`的定义，用于表示数据的不同形态。同时，讲义涵盖了数据结构的基本概念，如数据、数据结构、算法效率的度量等，强调了数据结构在程序设计中的重要性。" 本文档是关于C语言数据结构的讲义，主要介绍了数据结构的概念及其在程序设计中的作用。首先，定义了一个枚举类型`elemtag`，它包含两种可能的值：ATOM和LIST，这通常用于表示某种特定的数据类型或状态。接着，定义了一个结构体`glnode`，其中包含一个`elemtag`类型的成员`tag`，以及一个联合体，这个联合体可以存储原子类型`atomtype`或者一对指针`hp`和`tp`。这样的设计允许结构体根据`tag`的值动态地存储不同类型的数据，这在实现链表或者其他复合数据结构时非常常见。 在数据结构的讨论中，提到了数据结构是研究数据的逻辑结构和物理结构以及它们之间的相互关系。逻辑结构是指数据在编程逻辑上的组织方式，而物理结构则涉及数据在内存中的实际布局。讲义举例说明了数据结构的重要性，如电话号码查询系统、图书馆书目检索系统、教师资料档案管理系统和多叉路口交通灯管理问题，这些例子都展示了数据的结构如何影响算法的设计和效率。 此外，文档还简单介绍了数据结构的基本概念，如数据是信息的载体，而数据结构则是数据的组织方式。数据结构不仅包括数据的逻辑结构，还包括与之相关的操作集合，这些操作需要保持数据结构的完整性。讲义还提到了算法，它是解决问题的步骤描述，算法设计需要考虑效率，通常通过时间复杂性和空间复杂性来衡量。 在讨论算法效率时，提到了算法设计的要求，包括正确性、可读性、健壮性和效率。正确性是首要的，其次是算法应易于理解和实现，然后是能处理异常情况，最后是执行速度和占用空间的考虑。通过这些基本概念的学习，读者可以更好地理解数据结构在解决实际问题中的关键作用，并为编写高效程序打下基础。