数据结构课程长整数四则运算设计报告(2015-6-109-10-16).docVIP

数据结构课程长整数四则运算设计报告(2015-6-109-10-16).doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

docinpfd + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:5212202040000002

1亿VIP精品文档

相关文档