- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构课程长整数四则运算设计报告(2015-6-109-10-16).doc
长整数的四则运算
问题描述
设计一个实现任意长的整数进行加法运算的演示程序。
需求分析
1. 本程序实现计算任意长的整数的四则运算. 以用户和计算机对话的方式,先后输入数字的最多位数,然后程序就计算并显示出这两个数的运算。
2. 利用双向循环链表现实长整数的存储,每个结点含一个整形变量。输入的形式以回车结束,可以直接输入正数或负数,程序会过滤掉无效的字符。按中国对于长整数的表示习惯,每四位一组,除数字和位于首位置的负号外,其它一切字符都将作为分隔符,连续多个分隔符当一个处理。但不使用分隔符也不影响结果。
3.测试数据
(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,0001,0001; 输出 “1”;
(6)-9999,9999,9999;-9999,9999,9999;输出“-1,9999,9999,9998”;
(7)1,0000,9999,9999; 1; 输出 1,0001,0000,0000.
概要设计
为实现上述程序功能,应以双向循环链表表示长整数。为此,需要定义一个抽象数据类型。
1.抽象数据类型定义为:ADT OrderedList{
2.数据对象:D={ai|ai∈int,i=1,2,...n, n≥0}
基本操作:
init(a,digit4)
操作结果:构造一个位数是digit4*4长整数。
pass(a,b,c)
初始条件:a,b,c都已存在
操作结果:c等于a和b的和。 nep(a)
初始条件:a已存在。
操作结果:a变为输入参数的相反数。
printlong(a)
初始条件:a已存在。
操作结果:按四位一组,分隔符为,的格式,在屏幕上输出a。
ston(S,a)
初始条件:a已存在。
操作结果:把字符串形式的长数字赋给a。
}ADT OrderedList
3.本程序包含两个模块:
1)主程序模块:
Void main()
{
选择操作:
1:帮助。
2:加法。
3:减法。
4:乘法。
5:除法。
6:退出。
打印结果;
}
详细设计
1.元素类型,结点类型,指针类型
#define NULL 0
#includestdio.h
#includestdlib.h
#includeconio.h
typedef struct longnode{ /*每个节点的结构*/
int num; /*数字*/
struct longnode *low1; /*指向低一位节点*/
struct longnode *high1; /*指向高一位节点*/
}longnode;
typedef struct xlong{ /*每个长整数的结构*/
longnode *High; /*每个长整数的最高节点*/
longnode *Low; /*每个长整数的最低节点*/
int digit4; /*每个长整数的总位数(不包括高位的0)/4 */
}*xlong;
int init(xlong *a,int digit4){
int I; /*.init.*/
longnode *j;
(*a)=(xlong)malloc(sizeof(struct xlong));/*为a的头结构申请空间,并赋初始值 */
(*a)High=NULL;(*a)-Low=NULL;
(*a)-High=NULL; (*a)-Low=NULL;
(*a)-digit4=0;
for(i=0;idigit4;i++){/* 申请digit4个节点,初始化 */
j=(longnode*)malloc(sizeof(longnode));
j-num=0;j-high1=NULL; j-low1=(*a)-High;
if((*a)-High) (*a)-High-high1=j;
else
(*a)-Low=j;(*a)-High=j;(*a)-digit4++;
}
}
int pass(xlong a,xlong b,xlong c){
int cf=0; /* 两个数字的相加 */
longnode *a1=a-Low,*b1=b-Low,*c1=c-Low;
while(a1){c1-num=a1-num+b1-num+cf;
if(c1-num9999){
cf=1;
文档评论(0)