中石油2020春《数据结构课程设计》课程设计报告-任意长的整数加减法运算-张洪利（138431）.docVIP

PAGE1

中国石油大学（北京）

远程教育学院

《数据结构》课程设计报告

课程设计题目

任意长的整数加减法运算

学生姓名

张洪利

学号

138431

专业班级

计算机科学与技术

2020年4月

题目要求：设计算法，实现一个任意长的整数进行加法、减法运算的演示程序。例如：1234，5123，4512，3451，2345与-1111，1111，1111，1111，1111的加法结果为：0123，4012，3401，2340，1234。基本要求如下：

（1）利用链表实现长整数的存储，每个节点含一个整型变量；

（2）整型变量的范围：-（2^15-1）~（2^15-1）；

（3）输入与输出形式每四位一组，组间用逗号分隔开。如：1986,8213,1935,2736,3299；

（4）界面友好，每步给出适当的操作提示，并且系统具有一定的容错能力。

（5）至少给出下面的测试数据：

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”。

1需求分析

（1）长整数运算中长整数的输入包含正负符号和四位一个逗号隔开，存储过程中利用输入定义一个char类型将符号存入以及将逗号忽略，不存入链表的结点中。

（2）因链表需要进行多次遍历判断和处理，这里采用双向循环链表来存储长整数，方便后续进行运算。

（3）链表内各结点的数据加减采用无符号式进行。

（4）符号加减判断采用另外判断的方式进行正负符号加减判断。

（5）输出结果正负号不在链表内进行，数据输出采用链表遍历方式边判断边进行数据输出。

（6）运行环境：VC6.0++。

2概要设计

为实现上述程序功能，应以双向循环链表表示长整数。为此，需要定义一个抽象数据类型。

（1）抽象数据类型定义为：

ADTOrderedList{

数据对象：D={ai|ai∈int,i=1,2,...n,n≥0}

数据关系：R1={|ai-1,ai∈D|=2,……n}

基本操作：

Creat(stringa)

操作结果：通过字符串a构造两个位数不限的长整数。

addtwo(head0,head1，result)

初始条件：head0,head1都已存在,且head0的绝对值比head1大

操作结果：result等于head0和head1的和。

Add(head0,head1)

初始条件：head0,head1都已存在。

操作结果：判断head0与head1绝对值的大小，

并使head0的绝对值比head1大

Display(result)

初始条件：result已存在。

操作结果：按四位一组，分隔符为,的格式，在屏幕上输出result。

}ADTOrderedList

（2）本程序包含三个模块：

1)主程序模块：

voidmain(){

初始化；

do{

接受命令；

处理命令；

}while(“命令”=”退出”)

}

2)集合单元模块——实现集合的抽象数据类型

3)结点结构单元模块——定义集合的结点结构

各模块之间的调用关系如下：

主程序模块→集合单元模块→结点模块

3详细设计

链表的定义部分

#includeiostream

#includestring

#includemath.h

usingnamespacestd;

structLinkNode

{

intdata;//记录每个节点的整数（小于10000）

LinkNode*next;//记录下一个节点的地址

LinkNode*pre;//记录前一个节点的地址

};

classLinkList

{

private:

LinkNode*head0,*head1;//head0，head1分别记录两个整数链表的头指针

LinkNode*currptr;

LinkNode*result;//resu