数据结构题集解答 数据结构基础题C语言版

"数据结构题集解答 数据结构基础题C语言版" 本资源是严蔚敏老师的数据结构C语言版的课后练习题解，非常适合初学者。对提高基础很有帮助。下面是对标题、描述、标签和部分内容的详细解释： 数据结构的基本概念 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。它包括数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型等概念。 * 数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 * 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 * 数据对象是性质相同的数据元素的集合，是数据的一个子集。 * 存储结构是数据结构在计算机中的表示。 * 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 * 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 抽象数据类型 抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 逻辑结构图 在解决问题1.3时，我们可以画出数据结构(D,R)的逻辑结构图，其中D是数据对象的集合，R是数据对象之间的关系。 抽象数据类型的定义 我们可以定义抽象数据类型复数和有理数，例如： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={<r,i>} 基本操作：InitComplex(&C,re,im) 操作结果：构造一个复数 C，其实部和虚部分别为 re 和 im ... } ADT RationalNumber{ 数据对象：D={s,m|s,m 为自然数，且 m 不为 0} 数据关系：R={<s,m>} 基本操作：InitRationalNumber(&R,s,m) 操作结果：构造一个有理数 R，其分子和分母分别为 s 和 m ... } 程序设计语言 在程序设计中，我们可以使用不同的出错处理方式，例如： * 用 exit 语句终止执行并报告错误 * 以函数的返回值区别正确返回或错误返回 * 设置一个整型变量的函数参数以区别正确返回或某种错误返回 每种方法都有其优缺点，需要根据具体情况选择合适的方法。