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

PAGE1

中国石油大学（北京）

远程教育学院

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

课程设计题目

任意长的整数加减法运算

学生姓名

金泉达

学号

124682

专业班级

计算机科学与技术

2020年4月

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

需求分析

基本要求如下：

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

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

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

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

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

（1）0；0

（2）-2345,6789；-7654,3211

（3）-9999,9999；1,0000,0000,0000

（4）1,0001,0001；-1,0001,0001

（5）1,0001,0001；-1,0001,0000

（6）-9999,9999,9999；-9999,9999,9999

（7）1,0000,9999,9999；1

运行环境：VC6.0++。

概要设计

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

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)、结点结构单元模块——定义集合的结点结构

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

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

详细设计

xs.h文件，链表的定义部分

#includeiostream

#includestring

#includemath.h

usingnamespacestd;

structLinkNode

{

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

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

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

};

classLinkList

{

private:

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

LinkNode*currptr;

LinkNode*result;//result记录结果链表的头指针

public:

LinkList();//构造函数，初始化链表

~LinkList();//析构函数，释放空间

voidCreat(stringa);//引入字符串，创立两个链表，分别表示两个整数

voidAdd();//实现两个整数相加

voidDisplay();//显示结果

voidaddtwo();

//节点多的作为被加数，少的作为加数，实现整数绝对值大的加小的

};

xs.cpp文件，链表的实现部分

#incl