打印版课程设计长整数四则运算..doc

数据结构课程设计报告 题目：长整数四则运算 学 院 计算机学院 专 业 计算机科学与技术 年级班别 2009级 班 数据结构课程设计报告 1 实验报告：1.4 长整数四则运算 3 一、 实验内容 3 【问题描述】 3 【基本要求】 3 【实现基本功能】 3 【实现加强版本的功能】 3 【加强版的实现原理】 【特色分析】 3 4 三、实验文档 4 四、 概要设计 4 五、 详细设计 6 1、头文件的定义部分 6 2、输入模块： 7 3、输出模块： 8 4、 预处理相关项操作模块（双向链表的相关ADT的操作）： 9 5、 加减法模块 11 5、 乘法模块 15 6、 除法模块 17 7、 乘方与阶乘运算模块：19 8、 主操作模块： 20 六、 调试分析 23 七、 用户手册 23 八、测试结果 23 九、附录 27 十、实验总结 27 十一、源代码附录 27 实验报告：1.4 长整数四则运算 实验内容 【问题描述】 设计一个实现任意长的整数进行加法运算的演示程序 【基本要求】 利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(215 - 1)~(2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 【测试数据】（1）0；0；应输出“0”。（2）-2345,6789；-7654,3211；应输出“-1,0000,0000”。（3）-9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。（4）1,0001,0001；-1,0001,0001；应输出“0”。（5）1,0001,0001；-1,0001,0000；应输出“1”。（6）-9999,9999,9999；-9999,9999,9999；应输出“1,9999,9999,9998”。（7）1,0000,9999,9999；1；应输出“1,0001,0000,0000”。１、熟悉掌握双向循环链表的基本操作；２、熟悉任意长字符串的输入，并实现把字符串转化为整数；３、熟悉任意长整数的加法运算；需求分析本程序实现计算任意长的整数的加法运算. 以用户和计算机对话的方式，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，然后程序就计算并显示出这两个数的运算。本演示程序中，集合的元素限定为数字字符[‘0’~’9’]和字符‘，’与‘；’，输入字符可以任意长，输入形式以“回车符”为结束标志，串中字符顺序不限，且允许出现重复字符。利用双向循环链表现实长整数的存储，每个结点含一个整形变量。输入的形式以回车结束，可以直接输入正数或负数。按中国对于长整数的表示习惯，每四位一组，除数字和位于首位置的负号外，其它一切字符都将作为分隔符，连续多个分隔符当一个处理。但不使用分隔符也不影响结果。测试数据(1)0; 0; 输出“0”;(2)-2345,6789;；-7654,3211;；加法输出 “-1,000,000” (3)-9999,9999;；1,0000,0000,0000;；加法输出 “9999,0000,0001” (4)1,0001,0001;；1,0001,0001； 减法输出 “0” (5)1,0001,0001;；1,0001,0000;；减法输出 ”1” (6)-9999,9999,9999;；-9999,9999,9999； 加法输出“-1,9999,9999,9998” (7)1,0000,9999,9999； 1； 加法输出 1,0001,0000,0000 (8)10；8；乘方输出1,0000,0000； -98,9997；3；除法输出-32,9999； 6；阶乘输出720； 概要设计 为实现上述程序功能，应以双向循环链表表示长整数。为此，需要定义一个抽象数据类型1、抽象数据类型定义为：ADT OrderedOperation{数据对象：D={ai|ai∈int,i=1,2,...n, n≥0}数据关系：R1={|ai-1,ai∈D|=2,……n }基本操作： Status conversion(str,oprh) 操作结果：输入转换函数，将字符串形式的操作数转换成所需的类型 cmplinklen( opr1, opr2) 操作结果：比较链表长度函数,opr1链比opr2链长则返回1，短则返回-1，否则返回0 length( oprr) 操作结果：求链表长度 Status Creat(oprr,len) 操作结果：生成指定长度链表 compare(opr1,opr2) 操作结果：比较op