数据结构课程设计-大数问题.doc

下载文档 降价啦

6
0
约5.61千字
约 11页
2018-01-14 发布于河南
举报
版权申诉
保障服务

数据结构课程设计-大数问题.doc

1、本文档共11页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

数据结构课程设计-大数问题

大数运算问题的程序设计例如：输入第一个数为：1234567890987654321，输入第二个数为：1239874355878921367863 则输出结果：1234567890987654321*1239874355878921367863=正确答案。源程序： #include stdio.h #include malloc.h #include string.h #define MAX 20 typedef char DataType; typedef struct { DataType data[MAX]; int top; }SeqStack,*PSeqStack; int StackEmpty(PSeqStack S) { return S-top==-1; } int StackFull(PSeqStack S) { return S-top==MAX-1; } void Push(PSeqStack S,DataType x) { if(StackFull(S)) printf(栈中元素已经满了!请先出栈或把栈置空!\n); S-data[++S-top]=x; } DataType Pop(PSeqStack S) { if(StackEmpty(S)) printf(栈为空,无法出栈,请检查a!\n); return S-data[S-top--]; } DataType StackTop(PSeqStack S) { if(StackEmpty(S)) printf(栈为空,无法出栈,请检查!\n); return S-data[S-top]; } void Add(PSeqStack M,PSeqStack N,PSeqStack addnumber) //加法函数 { int zongshu,shiweishu=0; if(M-top==N-top) { while(M-top!=-1) { zongshu=Pop(M)-48+Pop(N)-48+shiweishu; shiweishu=zongshu/10; Push(addnumber,(zongshu%10+48)); } } else if(M-topN-top) { while(N-top!=-1) { zongshu=Pop(M)-48+Pop(N)-48+shiweishu; shiweishu=zongshu/10; Push(addnumber,(zongshu%10+48)); } while(M-top!=-1) { zongshu=Pop(M)-48+shiweishu; shiweishu=zongshu/10; Push(addnumber,(zongshu%10+48)); } } else if(M-topN-top) { while(M-top!=-1) { zongshu=Pop(M)-48+Pop(N)-48+shiweishu; shiweishu=zongshu/10; Push(addnumber,(zongshu%10+48)); } while(N-top!=-1) { zongshu=Pop(N)-48+shiweishu; shiweishu=zongshu/10; Push(addnumber,(zongshu%10+48)); } } } int Minus(PSeqStack M,PSeqStack N,PSeqStack addnumber) //减法函数 { int j=0; int kk; if(M-top==N-top)