长整数加减-实验报告.docVIP

附件中是实验报告书写参考模式，这是往届同学的一份实验报告，尽管不是尽善尽美，但是相对比较规范，仅供参考。另外，也可以参考数据结构题集中P83页的实验报告模式。注意，实验报告模板中的实验大标题不要改动（线性表实现方法），把你的具体实验内容写到小标题上。 范艳峰 - - 一、需求分析 1、 本实验中演示中，长整数的每位上的数字必须为数字[0——9]之间，长整数的位数要求无限长。测试的时候输入数据，当输入回车键的时候结束输入，如果输入的字符不符合题目要求，则程序能过滤这些不符合要求的字符。 2、演示程序以用户和计算机的对话方式执行，即在计算机显示“提示信息”后之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据（滤去输入中不符合要求的字符）和运算结果显示在其后。 3、程序执行的命令包括： （1）创建第一个长整数；（2）执行加法或者减法；（3）创建第二个长整数；（4）结束。 4、测试数据 （1）Please Enter the First long Integer：12345678999999999999999 + or - ：+ Please Enter the Second long Integert1111111111k11111111111 12345678999999999999999 + 98765432111111111111111111111 = 98765444456780111111111111110 （2）Please Enter the First long Integer：1234567899hu99999f+ or - ：- Please Enter the Second long Integerr1111111ky11111111111111 12345678999999999999999 - 98765432111111111111111111111 = -98765419765432111111111111112 二、概要设计 为实现上述程序功能，可以用链表或者长数组表示长整数，如果用数组表示长整数有个缺点就是长整数不能无限长，而链表能动态开辟空间，它克服了这个缺点，所以次试验用链表来表示长整数。 1、链表的抽象数据类型定义为： ADT Number{ 数据对象：D={ai| ai∈（0，1，…，9），i=0,1，2，…，n，n≥0} 数据关系：R={ ai-1, ai | ai-1, ai∈D,i=1,2，…，n} 基本操作： CreateList（L） 操作结果：创建一个链表L。 PrintList（L） 初始条件：链表L已存在。 操作结果：在屏幕上输出链表的值。 PlusList（L1，L2，a） 初始条件：链表L1，L2已存在，a为+ or – 表示加减。 操作结果：将两链表的值相加然后在屏幕上输出。 DestroyList（L） 初始条件：链表L已存在。 操作结果：销毁链表L。 } ADT Number 2、本程序包含五个模块： （1）主程序模块： int main(){ 定义变量； 接受命令； 处理命令； 退出（return 0）； } （2）创建链表模块——产生一个长整数； （3）输出链表模块——把链表产生的一个长整数输出； （4）两链表加减模块——即求两个由链表产生的长整数的加减并输出结果； （5）销毁链表模块——程序结束后释放链表开辟的空间。 各模块之间的调用关系如下： L1 L2 +or - ： L2 L1 +or - = L1 L2 三、详细设计 1、定义头文件 #includeiostream #includeconio.h using namespace std; 2、元素类型、节点类型和指针类型 struct Number //链表的类型 { int data; //链表当前结点的值 struct Number *next; //链表当前结点指向下一结点的指针 struct Number *prior; //链表当前结点指向前一结点的指针 }*number1,*number2;