严蔚敏《数据结构题集》C语言答案详解：图论、抽象数据类型实例

数据结构题集(C语言版)是一本由严蔚敏编著的专业教材，针对C语言编程背景的学生和开发者，提供了一套全面的数据结构习题解答。该书旨在帮助读者理解和掌握数据结构的基本概念和实现技巧，通过实际问题来检验和巩固理论知识。 首先，1.1节介绍了数据结构中的核心概念。数据是计算机程序处理的符号表示，它是构成计算机程序的基本单元。数据元素是数据的基本单位，数据对象则是性质相同的元素集合。数据结构则关注这些元素之间的关系，如数组、链表、树等。存储结构则是数据结构在计算机内存中的物理布局方式，而数据类型不仅指定了数据的值集，还包括对这些值进行操作的规则。抽象数据类型在此基础上进一步抽象，不仅考虑数据类型本身，还包含了数据操作的逻辑描述，与编程语言中预定义的数据类型相比，抽象数据类型提供了更灵活、面向使用者的接口。 1.2部分讨论了数据结构和抽象数据类型之间的区别。数据结构主要关注数据组织和存储，而抽象数据类型不仅包含数据结构，还包括一组操作，这些操作定义了如何在数据上执行特定功能，同时强调了抽象层面的设计，即仅描述数据的逻辑结构和操作，而不涉及底层实现细节。这使得抽象数据类型更加通用，适用于不同编程环境。 1.3节要求根据给出的示例，画出数据结构的逻辑结构图，可能是某种图的表示，例如树或图的节点关系，但具体没有给出图形，所以这部分可能涉及到图的表示方法和数据结构的可视化表示。 1.4节要求定义两个抽象数据类型：复数和有理数。复数ADT定义了数据对象为实数对(r, i)，数据关系是包含这两个元素的三元组，提供了一系列操作，如初始化、销毁、获取和设置元素值、判断顺序以及求最大值等。有理数ADT同样定义了数据对象（分子和分母），数据关系（两个自然数表示），并定义了相应的基本操作，如构造、销毁、元素访问、修改和比较。 通过这四个小节，读者可以深入理解数据结构在C语言中的应用，以及如何通过抽象数据类型来设计和实现复杂的数据结构。这不仅有助于提升编程技能，也为深入研究算法和计算机科学打下坚实的基础。