计算机软件及应用课程设计实验报告长整型数四则运算.pdfVIP

数据结构实验报告

题目：长整型数四则运算

学院计算机学院

专业软件工程

年级班别2010级1班

成绩____________________

2012年7月1日

目录

课程设计实验报告1

一、实验概要-1-

二、实验目的-1-

三、实验环境-1-

四、抽象数据类型的定义-1-

五、存储结构的定义-1-

六、算法设计-2-

六、程序运行情况-30-

七、实验总结-33-

实验中遇到的问题：-33-

实验总结：-33-

八、思考题错误！未定义书签。

题目：长整型数四则运算

一、实验概要

1、设计一个实现任意长的整数进行四则运算的程序。

2、输入和输出形式是按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开，长整

数位数没有上限，以分号结束长整型数据的输入。

3、程序执行的命令包括：

1）、输入长整数1；2）、输入长整数2；3）、输入执行的运算符；4）、计算并输出结果；5）、

结束。

4、测试数据：（以加法为例）

（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”.

二、实验目的

输入和输出形式是按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开，长整数位

数没有上限，以分号结束长整型数据的输入，进行计算

三、实验环境

VisualC++6.0

四、抽象数据类型的定义

1、双向循环链表的数据结构及操作定义如下：

typedefshortElemType;//定义基本数据类型，我们采用short来表示任意4位整数。

typedefstructDuCiLinkNode{//双向循环链表结点的存储结构

ElemTypedata;

structDuCiLinkNode*prior;//指向上一结点

structDuCiLinkNode*next;//指向下一结点

}DuCiLinkNode,*DuCiLinkList;//定义双向循环链表结点及链表的类型名

基本操作：

DuCiLinkNode*MakeNode(ElemTypee);//以4位整数e构造1个双向循环链表结点

StatusInitList(DuCiLinkList*L);//初始化1个双向循环链表，分配1个结点作

头结点

//数据域赋初值0，上下结点指针指向自己

voidDestroyList(DuCiLinkList*L);//消毁1个双向循环链表，释放它所占用的所

有内存空间

//并让链表*L指向NULL

voidClearList(DuCiLinkListL);//清除1个双向循环链表，释放数据结点所占

用的内存空间

//保留头结点，并将数据域置为0，上下结点

指针指向自己

StatusInsTail(DuCiLinkListL,ElemTypee);//在双向循环链表L的尾结点之