数据结构习题解析：C语言版严蔚敏答案详解

"这是一份关于数据结构的习题集答案，主要涵盖了数据结构的基础概念，包括数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型等，并讨论了这些概念与程序设计语言中数据类型概念的区别。此外，还涉及到了数据结构的逻辑结构表示和抽象数据类型的定义，如复数和有理数的ADT表示。" 在计算机科学中，数据是描述客观事物的符号表示，它可以是各种形式，如数字、字符、图像等。数据元素是构成数据的基本单元，它们是处理的基本单位。数据对象是由具有相同性质的数据元素组成的集合，是数据的一个子集。例如，一个数组中的所有元素可能都是整数，那么这个整数的集合就是一个数据对象。 数据结构则是数据元素的集合，这些元素之间存在特定的关系，如线性、树形或图形结构。数据结构不仅包括数据元素，还包括它们之间的组织方式。存储结构则是数据结构在计算机内存中的表示，比如顺序存储、链式存储等，它是实现数据结构算法的基础。 数据类型是值的集合及其关联操作的集合。在编程语言中，如C语言，预定义了一些基本数据类型，如int、char等。而抽象数据类型（ADT）是一个更高级的概念，它包括一个数学模型（数据对象和数据关系）以及定义在这个模型上的一组操作。ADT对外隐藏了数据的具体实现细节，只提供了一种接口来访问和操作数据，使得软件的模块化和重用性更强。 在1.2节中，作者强调了数据结构和抽象数据类型与程序设计语言中数据类型的区别。数据结构和抽象数据类型更注重数据的逻辑结构和操作，而预定义数据类型则是由语言本身提供的，其内部实现对用户透明。抽象数据类型允许用户自定义数据类型，定义其操作，提供了更高的抽象层次。 在1.3节中，给出了一个数据结构(D,R)，并要求画出其逻辑结构图。这需要理解图的表示方法，通常用节点和边来表示数据元素及其关系。 1.4节则要求定义复数和有理数的抽象数据类型。对于复数ADT，数据对象是实部和虚部，数据关系是两者之间的关联；基本操作包括构造、销毁、获取和设置复数的实部和虚部，以及检查复数元素是否升序排列。类似地，有理数ADT需要包括分子和分母，并提供相应的操作。 这个习题集答案详细解释了数据结构和抽象数据类型的基础知识，对于学习和理解数据结构及其在编程中的应用非常有帮助。