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

数据结构课程设计报告 题目：长整数四则运算 学 院 计算机学院 专 业 计算机科学与技术 年级班别 2009级 2班 学 号 3109005945 学生姓名 彭伟湘 指导教师 吴伟民 成 绩 ____________________ 2011年7月 数据结构课程设计报告 1 实验报告：1.4 长整数四则运算 3 一、 实验内容 3 【问题描述】 3 【基本要求】 3 【实现基本功能】 3 【实现加强版本的功能】 3 【加强版的实现原理】 实验报告：1.4 长整数四则运算 实验内容 【问题描述】 设计一个实现任意长的整数进行加法运算的演示程序 【基本要求】 利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~(2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 【实现基本功能】 (i)是想长整数的四则运算； (ii)实现长整数的乘方和阶乘运算； (iii)整形量范围是-（2^n-1）~（2^n-1），其中n是由程序读入的参量。输入数据的分组方法另行规定； 【实现加强版本的功能】 (i)四则运算在原来版本的基础上支持小数运算，除法还可以通过输入整数后加小数点与相应要求取的精确位数求出精确值，如：求取3666除以7的后三位精确值，可以在输入时将除数输入为3666.000或3666.0000，就能得出相应的精确位数，当然求取后，没有余数的输出； (ii)乘方的功能也进行了强化，支持小数操作； (iii)添加了多个出错处理（即输入重操作）对相应数据输入与输出进行提示； 【加强版的实现原理】 (i)加减法运算加强：在原来版本的基础上依照基本的加减法操作将数据用小数点进行分隔，记录下连个输入数的小数位长度，并将小数位较短的一个数据后补0直至小数位数相同，然后用函数处理输出的数据； (ii)乘除法、乘方：其处理方法较为简单，主要是记录数据中小数位数的长度，然后通过每种运算方式不同的运算原理截取小数位，再按照输出格式将数据处理进行输出； (iii)根据定义，阶乘保持不变； 【特色分析】 (i)加强版程序加上了简单的声音提示，无论是输入与输出均会有八个音符的其中之一对输入与输出与否进行提示，同时在输入输出数据出错时，还会用三个音符对重输入进行提示，增强了人性化操作；【测试数据】 （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”。 实验目的 １、熟悉掌握双向循环链表的基本操作；２、熟悉任意长字符串的输入，并实现把字符串转化为整数；３、熟悉任意长整数的加法运算；４、更进一步掌握有关类的操作 三、实验文档 长整数四则运算需求分析 (i)本程序实现计算任意长的整数的加法运算. 以用户和计算机对话的方式，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，然后程序就计算并显示出这两个数的运算。 (ii)本演示程序中，集合的元素限定为数字字符[‘0’~’9’]和字符‘，’与‘；’，输入字符可以任意长，输入形式以“回车符”为结束标志，串中字符顺序不限，且允许出现重复字符。 (iii)利用双向循环链表现实长整数的存储，每个结点含一个整形变量。输入的形式以回车结束，可以直接输入正数或负数。按中国对于长整数的表示习惯，每四位一组，除数字和位于首位置的负号外，其它一切字符都将作为分隔符，连续多个分隔符当一个处理。但不使用分隔符也不影响结果。 (iv)自行定义的测试数据 (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,0