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

抽象数据类型实验报告 题题 目目 有理数四则运算 学学 院院 计算机学院 专专 业业 网络工程 年年级级班班别别 2007 级三班 学学 号号 3107007033 学学生生姓姓名名 江振辉 辅辅导导教教师师 李小妹 2009 年 6 月 25 日 1 1 实验概要 实验概要 实验项目名称 抽象数据类型的实现 实验项目性质 设计性实验 所属课程名称 数据结构 实验计划学时 6 2 2 实验目的实验目的 对某个具体的抽象数据类型 运用课程所学的知识和方法 设计合理的数据结构 并 在此基础上实现该抽象数据类型的全部基本操作 通过本设计性实验 检验所学知识和能 力 发现学习中存在的问题 进而达到熟练地运用本课程中的基础知识及技术的目的 实验要求如下 1 参加实验的学生应首先了解设计的任务 然后根据自己的基础和能力从中选择一题 一般来说 选择题目应以在规定的时间内能完成 并能得到应有的锻炼为原则 若学生对 教材以外的相关题目较感兴趣 希望选作实验的题目时 应征得指导教师的认可 并写出 明确的抽象数据类型定义及说明 2 实验前要作好充分准备 包括 理解实验要求 掌握辅助工具的使用 了解该抽象 数据类型的定义及意义 以及其基本操作的算法并设计合理的存储结构 3 实验时严肃认真 要严格按照要求独立进行设计 不能随意更改 注意观察并记录 各种错误现象 纠正错误 使程序满足预定的要求 实验记录应作为实验报告的一部分 4 实验后要及时总结 写出实验报告 并附所打印的问题解答 程序清单 所输入的 数据及相应的运行结果 所用软件环境或工具 所用软件环境或工具 Dev C Dev C 3 抽抽象象数数据据类类型型 ADT 抽象数据类型名 数据对象 数据关系 基本操作 ADT 抽象数据类型名 例 线性表的表示 名称线性表 数据对象 D ai ai ElemSet i 1 2 n n 0 任意数据元素的集合 数据关系 R1 ai 1 ai D i 2 n 除第一个和最后一个外 每个元素有唯一的直接 前趋和唯一的直接后继 基本操作ListInsert Status 是函数的类型 其值是函数结果状态 代码 2 数据结 构的存储结 构 typedef ElemType first 3 基本操 作的算法 函数类型 函数名 函数参数表 算法说明 语句序列 函数名 简单赋值 变量名 表达式 串联赋值 变量名 1 变量名 2 变量名 k 表达式 成组赋值 变量名 1 变量名 k 表达式 1 表达式 k 结构名 结构名 结构名 值 1 值 k 变量名 表达式 变量名 起始下标 终止下标 变量名 起始下标 终止 下标 交换赋值 变量名变量名 4 赋值语 句 条件赋值 变量名 条件表达式 表达式 表达式 T 表达式 F 5 选择语 句 1 if 表达式 语句 2 if 表达式 语句 else 语句 3 switch 表达式 case 值 1 语句序列 1 break case 值 n 语句序列 n break default 语句序列 n 1 break 4 switch case 条件 1 语句序列 1 break case 条件 n 语句序列 n break default 语句序列 n 1 break 6 循环语 句 for 赋初值表达式 条件 修改表达式序列 语句 while 条件 语句 do 语句序列 while 条件 7 结束语 句 return 表达式 return 函数结束语句 break case 结束语句 exit 异常代码 异常结束语句 8 输入和 输出语句 scanf 格式串 变量 1 变量 n 9 注释 文字序列 10 基本函 数 max 表达式 1 表达式 n min abs floor ceil eof eoln 11 逻辑运 算 if m n z m m n n z x m y n while y 0 z x y x y y z return x Exit 退退出出 printf n 谢谢谢谢使使用用 制制作作者者 计计算算机机学学院院 07 级级网网络络工工程程 3 班班 江江振振辉辉 学学号号 3107007033 getchar getchar int fen Add int q int w int v int h 分分数数加加法法 int o i l k j o w h i q h w v l GONGYUESHU o i k o l j i l printf 分分数数之之和和为为 d d n j k float Add float a float b 有有理理数数加加法法 float sum int q w v h j x char m loop1 printf 加加 法法 运运 算算 n printf 1 整整数数 小小数数加加法法 2 分分数数加加法法 3 退退出出 n printf n printf 请请选选择择 1 2 或或 3 scanf d if x 1 switch x case 1 printf 请请输输入入第第一一个个数数据据 scanf f printf 请请输输入入第第二二个个数数据据 scanf f sum a b printf a b f sum getchar getchar break case 2 printf 输输入入第第一一个个数数的的分分子子 scanf d printf 输输入入第第一一个个数数的的分分母母 scanf d printf 输输入入第第二二个个数数的的分分子子 scanf d printf 输输入入第第二二个个数数的的分分母母 scanf d fen Add q w v h break case 3 Exit break default printf 输输入入有有误误 n goto loop1 break if x 3 goto loop1 int fen Sub int q int w int v int h 分分数数减减法法 int o i l k j o w h i q h w v l GONGYUESHU o i k o l j i l printf 分分数数之之差差为为 d d n j k float Sub float a float b 有有理理数数减减法法 float result int q w v h j x char m loop1 printf 减减 法法 运运 算算 n printf 1 整整数数 小小数数减减法法 2 分分数数减减法法 3 退退出出 n printf n printf 请请选选择择 1 2 或或 3 scanf d if x 1 switch x case 1 printf 请请输输入入第第一一个个数数据据 scanf f printf 请请输输入入第第二二个个数数据据 scanf f result a b printf a b f result getchar getchar break case 2 printf 输输入入第第一一个个数数的的分分子子 scanf d printf 输输入入第第一一个个数数的的分分母母 scanf d printf 输输入入第第二二个个数数的的分分子子 scanf d printf 输输入入第第二二个个数数的的分分母母 scanf d fen Sub q w v h break case 3 Exit break default printf 输输入入有有误误 n goto loop1 break if x 3 goto loop1 int fen Mul int q int w int v int h 分分数数乘乘法法 int o i l k j o w h i q v l GONGYUESHU o i k o l j i l printf 分分数数之之积积为为 d d n j k float Mul float a float b 有有理理数数乘乘法法 float result int q w v h j x char m loop1 printf 乘乘 法法 运运 算算 n printf 1 整整数数 小小数数乘乘法法 2 分分数数乘乘法法 3 退退出出 n printf n printf 请请选选择择 1 2 或或 3 scanf d if x 1 switch x case 1 printf 请请输输入入第第一一个个数数据据 scanf f printf 请请输输入入第第二二个个数数据据 scanf f result a b printf a b f result getchar getchar break case 2 printf 输输入入第第一一个个数数的的分分子子 scanf d printf 输输入入第第一一个个数数的的分分母母 scanf d printf 输输入入第第二二个个数数的的分分子子 scanf d printf 输输入入第第二二个个数数的的分分母母 scanf d fen Mul q w v h break case 3 Exit break default printf 输输入入有有误误 n goto loop1 break if x 3 goto loop1 int fen Div int q int w int v int h 分分数数除除法法 int o i l k j o w v i q h l GONGYUESHU o i k o l j i l printf 分分数数之之积积为为 d d n j k float Div float a float b 有有理理数数除除法法 float result int q w v h j x char m loop1 printf 除除 法法 运运 算算 n printf 1 整整数数 小小数数除除法法 2 分分数数除除法法 3 退退出出 n printf n printf 请请选选择择 1 2 或或 3 scanf d if x 1 switch x case 1 printf 请请输输入入第第一一个个数数据据 scanf f printf 请请输输入入第第二二个个数数据据 scanf f result a b printf a b f result getchar getchar break case 2 printf 输输入入第第一一个个数数的的分分子子 scanf d printf 输输入入第第一一个个数数的的分分母母 scanf d printf 输输入入第第二二个个数数的的分分子子 scanf d printf 输输入入第第二二个个数数的的分分母母 scanf d fen Div q w v h break case 3 Exit break default printf 输输入入有有误误 n goto loop1 break if x 3 goto loop1 float feng float z 求求分分子子分分母母运运算算 int f k j x float elem 1000000 loop1 printf 求求 分分 子子 分分 母母 运运 算算 n printf 1 输输入入数数据据 2 退退出出 n printf n printf 请请选选择择 1 或或 2 scanf d if x 1 if x 1 printf 请请输输入入一一个个有有理理数数 scanf f z z elem f GONGYUESHU z elem j elem f k int z f printf 分分子子是是 d 分分母母是是 d n k j goto loop1 if x 2 Exit main 主主程程序序 int x float a b z printf n 有有 理理 数数 四四 则则 运运 算算 n printf 1 加加法法运运算算 2 减减法法运运算算 n printf 3 乘乘法法运运算算 4 除除法法运运算算 n printf 5 求求分分子子分分母母运运算算 6 退退出出 n printf n loop3 printf 请请选选择择运运算算类类型型 scanf d printf n switch x case 1 Add a b break case 2 Sub a b break case 3 Mul a b break case 4 Div a b break case 5 feng z break case 6 Exit break default printf 输输入入有有误误 请请重重新新选选择择 n goto loop3 break 5 5 测试及调试 测试及调试 主主函函数数调调用用图图解解 Main int fen Add flod Add Int fen Sub flod Sub Int fen Mul fiod Mul Int fen Div flod Div Float fengExit Case 1 Case 2Case 3Case 4Case 5Case 6 6 执执行行过过程程 测测试试两两个个有有理理数数相