资源描述：
《数据结构课程设计70649讲课教案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构课程设计70649精品文档2010-2011第二学期《数据结构》课程设计题目1：大数相乘题目2：马的遍历学院：计算机学院姓名：陈浩学号：099074140班级：软件091班评阅教师：汤亚玲2011年6月9日安徽工业大学收集于网络，如有侵权请联系管理员删除精品文档一、目 的加深对《数据结构》课程所学知识的理解，进一步巩固C语言语法规则。学会编制结构清晰、风格良好、数据结构适当的Ｃ语言程序，从而具备解决综合性实际问题的能力。题目一：大数相乘目录：系统功能分析……………………………………………………
2、………………………3基本要求……………………………………………………………………………..…3功能需求…………………………………………………………………………..……3开发工具………………………………………………………………………………3程序说明…………………………………………………………………………….…3大数相乘总括…………………………………………………………………………4源程序………………………………………………………………………………………4收集于网络，如有侵权请联系管理员删除精品文档测试与结论
3、………………………………………………………………………………5创新及难点……………………………..………………………….………………………6程序设计总结心得体会……………………………………………………………………62011-6-9正文内容如下：一、系统功能分析功能分析：大数相乘可以实现对两个任意大的正数相乘。用户可以通过本程序对无法实现的两数进行相乘，其意在方便用户，方便群众。二、1编写基本目的要求：分析程序开发过程的具体问题，构架程序的功能，同时使该程序的使用者对本程序有一定的了解，为实现功能的编码做
4、好基础，对数据结构有一个更深入的了解。1、背景：a.开发的软件系统的名称：大数相乘。b.本项目的任务提出者汤亚玲；开发者：陈浩。2、功能需求：收集于网络，如有侵权请联系管理员删除精品文档根据大数相乘的实际需求，分析系统应该设计的功能，其中应该包括对于超过整型大数的输入，存储，运算，输出。实现乘法的一般功能。3、数据需求：运行环境及知识要求：运行环境要求：windowsxp/visita/7知识要求：①熟悉vc++6.0编译系统②熟悉AISCC③熟练掌握字符与数字之间的转换4﹑分析及实现简介：由于大数相乘
5、问题相对简单，我只写了一个主函数实现了其功能。大数用字符数组存储，用AISCC数字之间转换进行运算。二、程序的说明：首先定义两个字符数组存储两个大数，在定义两个数组，一个用与保存结果，另一个为辅助只用，具体的思想是ab两个大数用b的个位一次乘a的每一位结果保存在辅助数组temp中，在进位取余得到正常的10进制数，用sum数组的temp的求和，用flag标记，以便temp的错位相加。用while可以控制大数运行的次数。收集于网络，如有侵权请联系管理员删除精品文档三、模块分析及源程序：///////////
6、///////////////////////////////////////////////////////////*大数相乘问题*/////////////////////////////////////////////////////////////////////#include#include#defineMAX10000intmain(){intn,i,j,t,s;chara[100],b[100],temp[105]={0},sum[MAX]={0};
7、/*定义两个字符数组a，b用来存储大数temp为辅助*/intlena,lenb,flag,m=0;printf("输入运算的次数n:");scanf("%d",&n);/*输入运算的次数n*/while(n--){m++;flag=0;/*设置标志flag*/printf("输入将要运算的两数a，b；用回车键相分隔");scanf("%s%s",a,b);/*输入两要相乘的大数用回车键相分隔*/lena=strlen(a);lenb=strlen(b);/*求两数的长度*/for(j=lenb
8、-1;j>=0;j--){for(t=lena,i=lena-1;i>=0;i--,t--){temp[t]=(a[i]-48)*(b[j]-48);/*依次从低位开始求的b的某一位与a的乘积*/}for(t=lena;t>=1;t--){if(temp[t]>9)收集于网络，如有侵权请联系管理员删除精品文档{temp[t-1]+=temp[t]/10;temp[t]%=10;/*进位取余*/}}for(s=lena+lenb-flag,t
