《数据结构习题集》C语言版解析-严蔚敏 吴伟民

"《数据结构习题集附答案_C语言版》是由严蔚敏和吴伟民编著的，属于数据结构学习的经典丛书。本书涵盖了数据结构的基本概念和相关习题，旨在帮助读者深入理解数据结构及其应用。" 在计算机科学中，数据结构是一个重要的概念，它涉及到数据的组织方式和它们之间的相互关系。本章主要讨论了以下几个核心术语： 1. 数据：是客观事物的符号表示，是计算机处理的对象，可以是各种形式的数字、字符、图像等。 2. 数据元素：是数据的基本单位，是构成数据结构的基本单元，如数组中的元素、链表中的节点等。 3. 数据对象：是性质相同的数据元素的集合，例如整数集合、字符串集合等。 4. 数据结构：是数据元素的集合，这些元素之间存在特定的关系，如线性结构、树结构、图结构等。 5. 存储结构：是数据结构在计算机内存中的实际表现形式，包括顺序存储、链式存储、索引存储等。 6. 数据类型：不仅包括数据的值集，还有一组定义在该值集上的操作，如整型、浮点型、字符型等。 7. 抽象数据类型（ADT）：是一种更高级的数据类型，它定义了数据的逻辑结构和相关的操作，但不涉及具体的实现细节，如栈、队列、列表等。 数据结构和抽象数据类型与程序设计语言中的数据类型概念有所不同。预定义数据类型是语言内置的，可以直接使用，而抽象数据类型由用户根据需求定义，包括数据的逻辑结构和操作方法，更加灵活且抽象层次更高。 书中还给出了数据结构(D, R)的例子，其中D = {1, 2, 3, 4}，R = {(4, 3), (3, 3), (3, 2), (2, 2), (2, 1)}，这是一个图的表示，可以画出相应的逻辑结构图来理解元素之间的关系。 此外，书中的习题还涉及到如何定义抽象数据类型，例如复数和有理数。复数的抽象数据类型定义包括实部（r）和虚部（i），有理数则包含分子（numerator）和分母（denominator）。这些ADT定义都包含了数据对象、数据关系以及相关的操作，如初始化、销毁、获取和设置元素值等。 通过这些习题，读者可以深化对数据结构和抽象数据类型的理论理解，并能够运用到实际的编程实践中。对于学习数据结构的初学者来说，这样的习题集是非常有价值的参考资料，可以帮助他们巩固知识，提升解决问题的能力。