数据结构课程设计大数相乘与多项式相乘

《数据结构课程设计大数相乘与多项式相乘》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录1、问题描述…………………………………………………2、设计思路…………………………………………………3、数据结构设计……………………………………………4、功能函数设计……………………………………………5、程序代码…………………………………………………6、运行与测试………………………………………………7、设计心得…………………………………………………一、大数相乘1、问题描述：<1>输入两个相对较大的正整数，能够通过程序计算出其结果2、设计思路：<1>首先考虑设计将两个大数按照输入顺序存入分别存入数a[],b[]中.<2>把这个数组中的每一位数字单独来进行乘法运算，比如我们可以

2、用一个数字和另外一个数组中的每一位去相乘，从而得到乘法运算中一行的数字，再将每一行数字错位相加。这就是乘法运算的过从低位往高位依次计算，同时确定每一列的项数，确定每一位上的结果存入数组c[]中.<3>找到最高位在数组中的项c[i],然后依次输出各位上的数值<4>通过主函数来调用其它各个函数。3、数据结构设计：<1>输入阶段采用一维数组a[],b[]在输入阶段当大数输入时，大数a,b从高位到低位分别依次存入数组a[],b[]。<2>调用函数计算阶段采用一维数组c[]在调用sum(a,b,m,n)函数中，在计算过程中，由个位到高位依次计算各位的结果，并依次存入数组c[]中。4、功能

3、函数设计：<1>找出每一列的所有项首先找规律，如下所示进行乘法:a[0]a[1]a[2]b[0]b[1]b[2]b[2]a[0]b[2]a[1]b[2]a[2]b[1]a[0]b[1]a[1]b[1]a[2]b[0]a[0]b[0]a[1]b[0]a[2]下标之和01234i=4i=3i=2i=1i=0(循环时的i的数值)即有下标之和=m+n-2-i,由此限定条件可设计循环得出每一列的所有项。故首先解决了找出每一列所有项的问题。<2>计算从低位到高位每一位的值。显然考虑到进位的问题，故必须从低位到高位依次计算，对于每一列，第一项可以除十取余数，保留在原位，存入c[]，所得商进位

4、存入mm。然后对于第二列，第一项加进位mm，然后取余数存入su,再加第二项，取余数存入c[],求商存入进位mm，直到该列所有项参与运算到该列结束时，求的最终的c[],和mm.依次进行后面的运算。<3>找出反向存入结果c[]中的首项.因为最高位一定不为零，故可以设计程序从c[399]开始判断，当c[i]不等于零时，即为最高项。<4>设计主函数，依次调用如上函数。然后通过for循环5、程序代码：#include#includevoidsum(inta[200],intb[200],intm,intn)//结果在数组里顺序是反着的{intmm=0;/

5、/保存进位intc[400]={0};//保存结果inti,j,su,tt;for(i=0;i=n

6、

7、(tt=(m-1+n-1-i-j))<0)continue;elsesu=su+a[j]*b[m-1+n-1-i-j];}su=su+mm;c[i]=su%10;mm=su/10;}printf("***************************");printf("结果是：");for(i=399;i>=0;i--)//找首位{if(c[i]!=0){

8、tt=i;break;}elsecontinue;}for(i=tt;i>=0;i--)//输出printf("%d",c[i]);printf("");}voidmain(){inti,m,n,c;inta[200]={0},b[200]={0};printf("***************************");printf("请输入第一个数字：");for(i=0;(c=getchar())!='';i++)a[i]=c-48;m=i;printf("***************************");printf("请输入第二个数

9、字：");for(i=0;(c=getchar())!='';i++)b[i]=c-48;n=i;//m,n为数字长度sum(a,b,m,n);}6运行与测试：7、设计心得：根据数字相乘原理，编程实现了大数相乘，虽然过程中出现了许多问题但经过与同学讨论后都顺利解决。二、多项式相乘1、问题描述：<1>能够按照指数降序排列建立多项式，能够完成两个多项式的相乘，并将结果输出。2、设计思路：这个程序的关键是多项式的创建和排列，以及相乘时相同指数的系数相加。由于多项式拥有指数和系数（假设基数已