严蔚敏数据结构习题集全面答案解析

大的一个 Min(C,&e) 操作结果：用e返回复数C的两个元素中值较小的一个 } ADTRational{ 数据对象：D={n,d|n,d为自然数，d≠0} 数据关系：R={<n,d>} 基本操作： InitRational(&R,num,den) 操作结果：构造一个有理数R，其分子为num，分母为den DestroyRational(&R) 操作结果：销毁有理数R Get(R,k,&e) 操作结果：用e返回有理数R的第k个部分（分子或分母） Put(&R,k,e) 操作结果：改变有理数R的第k个部分为e，k=1表示分子，k=2表示分母 Reduce(&R) 操作结果：将有理数R化简为最简形式 Equal(R1,R2) 操作结果：若R1和R2相等，返回1，否则返回0 Compare(R1,R2,&result) 操作结果：根据R1和R2的关系，result可取1（R1>R2），0（R1=R2），-1（R1<R2） } 数据结构是计算机科学中研究数据组织方式的重要分支，它主要关注如何高效地存储和访问数据。在本题中，数据结构包括了数据元素、数据对象、数据结构、存储结构和数据类型等概念。数据是计算机处理的基础，可以是各种形式的符号表示；数据元素是数据的基本组成单位，如字符、数字等；数据对象是具有相同特性的数据元素集合，例如，整数集合就是一个数据对象；数据结构则是数据元素之间的逻辑关系，如线性表、树、图等。 存储结构则是数据结构在计算机内存中的表示，决定了数据的访问效率和空间占用，常见的存储结构有顺序存储、链式存储、索引存储等。数据类型是定义一组具有相同性质的值和对这些值的操作，比如在大多数编程语言中，整型、浮点型、字符串等都是预定义数据类型。而抽象数据类型（ADT）是高级的编程概念，它定义了一组数据及相关的操作，但不涉及具体实现细节，这为编程者提供了更抽象的层次，方便设计和使用复杂的数据结构。 第1.2题中提到了数据结构和抽象数据类型与编程语言中的数据类型概念的区别。数据结构和抽象数据类型更侧重于数据的逻辑结构和操作定义，而不涉及实现细节，而编程语言中的数据类型是具体的、由系统支持的，可以直接用于创建变量和进行操作。 在第1.3题中，通过给定的数据结构，我们可以绘制出一个逻辑结构图，该图通常用于表示数据元素之间的关系，如线性表、树形结构或者图的节点连接。 第1.4题要求定义复数和有理数的抽象数据类型。复数ADT包括了复数的实部和虚部，提供了初始化、销毁、获取和设置元素、判断元素顺序以及找到最大和最小元素的操作。有理数ADT则包括分子和分母，同样提供了初始化、销毁、获取和设置元素、化简以及比较两个有理数的操作。 以上就是数据结构中关于数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型的详细解释，以及如何定义和使用复数和有理数的抽象数据类型。这些知识点对于理解和编写高效、简洁的代码至关重要。