数据结构习题解析:C语言版严蔚敏

需积分: 5 37 下载量 49 浏览量 更新于2024-07-15 3 收藏 979KB DOC 举报
大的一个 Min(C,&e) 操作结果:用e返回复数C的两个元素中值较小的一个 } ADTRational{ 数据对象:D={(m,n)|m,n为自然数,n≠0} 数据关系:R={<m,n>} 基本操作: InitRational(&R,num,den) 操作结果:构造一个有理数R,其分子为num,分母为den DestroyRational(&R) 操作结果:销毁有理数R Get(R,k,&e) 操作结果:用e返回有理数R的第k元(分子或分母)的值 Put(&R,k,e) 操作结果:改变有理数R的第k元(分子或分母)的值为e Reduce(R) 操作结果:将有理数R化简为最简形式 IsProper(R) 操作结果:如果R的分子小于分母,则返回1,否则返回0 IsEquivalent(R1,R2) 操作结果:如果R1和R2代表相同的有理数,则返回1,否则返回0 } "数据结构习题集答案(C语言版严蔚敏).doc" 本资料涉及的是数据结构的相关习题解答,主要涵盖数据结构的基本概念,如数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型等。其中,数据是计算机处理的对象,数据元素是数据的基本组成单元,数据对象是具有相同性质的数据元素集合。数据结构是数据元素之间的关系集合,而存储结构是数据结构在计算机内存中的表示方式。数据类型不仅包括值的集合,还有一组定义在这些值上的操作,抽象数据类型则在此基础上进一步抽象,只描述数据的逻辑结构和操作,而不涉及具体实现。 文档还讨论了数据结构和抽象数据类型与程序设计语言中数据类型概念的区别,强调抽象数据类型提供了更高的抽象层次,允许用户自定义数据和操作。此外,习题中还有关于逻辑结构图的绘制,以及如何定义抽象数据类型,如复数和有理数,这些都涉及到数据结构的设计和操作。通过这些问题的解答,读者可以深入理解数据结构的基本原理和应用。