数据结构设计性试验有理数四则运算

1、v1.0可编辑可修改vv数据结构>>抽象数据类型实验报告题目有理数四则运算学院_计算机学院_专 业网络工程年级班别2007级三班学 号 33学生姓名_江振辉_ 辅导教师李小妹2009年6月25日1、实验概要实验项目名称：抽象数据类型的实现实验项目性质：设计性实验所属课程名称：数据结构实验计划学时：62、实验目的对某个具体的抽象数据类型，运用课程所学的知识和方法，设计合理的数据结构， 并在此基础上实现该抽象数据类型的全部基本操作。通过本设计性实验，检验所学知识和能力， 发现学习中存在的问题。进而达到熟练地运用本课程中的基础知识及技术的目的。实验要求如下：1 参加实验的学生应首先了解设

2、计的任务，然后根据自己的基础和能力从中选择一题。一般来说，选择题目应以在规定的时间内能完成，并能得到应有的锻炼为原则。若学生对教材以外的相关题目较感兴趣， 希望选作实验的题目时， 应征得指导教师的认可， 并写出明 确的抽象数据类型定义及说明。2. 实验前要作好充分准备，包括：理解实验要求，掌握辅助工具的使用，了解该抽象数据类型的定义及意义，以及其基本操作的算法并设计合理的存储结构。3. 实验时严肃认真，要严格按照要求独立进行设计，不能随意更改。注意观察并记录各种错误现象，纠正错误，使程序满足预定的要求，实验记录应作为实验报告的一部分。4. 实验后要及时总结，写出实验报告，并附所打印的问题解答、

3、程序清单，所输入的 数据及相应的运行结果。所用软件环境或工具：Dev-C+3、抽象数据类型ADT抽象数据类型名数据对象： 数据对象的定义数据关系： 数据关系的定义基本操作： 基本操作的定义 ADT抽象数据类型名例：线性表的表示名称线性表数据对象D=ai|ai(-ElemSet,i=1,2,., n,n >=0任意数据兀素的集合数据关系R1=<ai-1,ai>| ai-1,ai(-D，i=2,n除第一个和最后一个外，每个元素有唯一的 直接前趋和唯一的直接 后继基本操作ListI nsert(&L,i,e)L为线性表，i为位置， e为数据元素。ListDelete(&am

4、p; L,i,e)、类C语言语法类C语言语法示例1、预定义常量和类型#defi ne TRUE 1#defi ne FALSE 0#defi ne OK 1#defi ne ERROR 0#defi ne INFEASIBLE -1#defi ne OVERFLOW -2typedef in Status;.=变量名k=表达式；成组赋值：（变量名1，变量名k）=（表达式1，.,表达式k）；结构名=结构名；结构名=（值1，.，值k）;变量名=表达式；变量名起始下标.终止下标=变量名起始下标.终止下标;交换赋值：变量名 <-> 变量名；条件赋值：变量名-条件表达式表达式表达式 T: 表

5、达式 F5、选择语句1、 if （表达式）语句；2、 if （表达式）语句；else 语句；3、switch（表达式）case值1：语句序列1 ； break;case 值n： 语句序歹U n； break; default:语句序列 n+1 ； break;4、switchcase条件1：语句序列1 ； break;case 条件 n：语句序列 n ； break; default:语句序列 n+1 ； break;6、循环语句for （赋初值表达式；条件；修改表达式序列）语句；while （条件）语句；do语句序列while （条件）；7、结束语句return 表达式;return;.,变

6、量n）；9、注释.，表达式n)min, abs,floor,ceil,eof,eo In11、逻辑运算&&与运算；|或运算5. 课程算法设计#in elude <>#in elude <>#in elude <>intGONGYUESHU(i ntm,i ntn)行过程：测试两个有理数相除的运算，实现10除以5主菜单显示：做除法运算，选择 4, ENTER由于现在实现整数的除法，所以选择1 , ENTER然后分别输入数据分子 10, ENTER和分母 5，ENTER测试成功通过。7.实验总结通过这次课程设计我意识到数据类型的多样性与灵活性。通过如此简单的组合使用边可以实现丰富而实用的功能。但同时，不同的数据类型之间的差异也