一元多项式相加问题.doc

一元多项式运算 需求分析 1．程序的功能 一元稀疏多项式简单计算器的基本功能包括：1．按照指数升序次序，输入并建立多项式A与B，2．计算多项式A与B的和，即建立多项式A+B，3．按照指数升序次序，输出多项式A、B、A+B。 2．输入输出的要求 输入要求：按照指数递增的顺序和一定的输入格式输入各个系数不为0的子项：“系数、指数对”。 输出要求：可以在文本界面下，采用类似于数学表达式的方式输出多项式，如多项式A可显示为：A=3+6X(3(2X(8+12X(20。需要注意：1.系数值为1的非零次项的输出形式中略去系数1，如子项1x8的输出形式为x8，项－1x3的输出形式为－x3；2.多项式的第一项的系数符号为正时，不输出“+”，其它项要输出“+”、“(”符号。 3．测试数据 1．(x+3x6－8.6x11)+(6－3x6+21x9)=6+x+21x9－8.6x11 2．(3x－3－x+4.1x2－1.2x9)＋(―3x―3－5.1x2 +7.8x12)=－x－x2－1.2x9+7.8x12 3．(x+x3)+(―x―x3)=0 4．(x+x100)+(x100+x200)=(x+2x100+x200) 5．(x+x2+x3)+0=x+x2+x3 二、概要设计 1．本程序所用的抽象数据类型的定义 一元n次多项式：P(x,n)=P0+P1X1+P2X2+…+PnXn，其每一个子项都是由“系数”和“指数”两部分来组成的，因此可以将它抽象成一个由“系数、指数对”构成的线性表，其中，多项式的每一项都对应于线性表中的一个数据元素。由于对多项式中系数为0的子项可以不记录它的指数值，对于这样的情况就不再付出存储空间来存放它了；基于此，可以采用一个带有头结点的单链表来表示一个一元多项式。 2．主模块的流程及各子模块的主要功能 主模块的主要流程如下： （1）输入多项式，建立多项式链表； （2）多项式相加，进行多项式的相加工作； （3）完成多项式的输出； 3．模块之间的层次关系 该模块的层次关系如下：首先建立两个多项式，并将其储存，接下来调用多项式的加法函数对其进行相加的操作，最后，在屏幕上显示多项式相加的结果。 三、详细设计 1．采用c语言定义相关的数据类型 typedef struct pnode {int coef; /*系数域*/ int exp; /*指数域*/ struct pnode *next; /*指针域，指向下一个系数不为0的子项*/ }PolyNode, *PolyLink; PolyLink A, B, C; /*单链表存储的多项式A、B、C*/ 2．各模块的伪码算法 1.创建多项式的伪代码： void CreatePolyLink(PolyLink L,int n) { PolyLink p,newp; L=new PolyNode; L-next=NULL; L-exp=-1;//创建头结点 p=L; for(int i=1;i=n;i++) { newp=new PolyNode; cout请输入第i项的系数和指数:endl; cout系数:; cinnewp-coef; cout指数:; cinnewp-exp; newp-next=NULL; p=L; while((p-next!=NULL)(p-next-expnewp-exp) ) { p=p-next; //p指向指数最小的那一个 } newp-next=p-next; p-next=newp; } } 2.计算多项式加法的伪代码： void show_LinkList(PolyLink L) { PolyLink p; if(L==NULL||L-next==NULL) cout0endl; else { p=L-next; //项的系数大于的种情况 if(p-coef0) { if(p-exp==0) coutp-coef; else if(p-coef==1p-exp==1) coutx; else if(p-coef==1p-exp!=1) coutx^p-exp; else if(p-exp==1p-coef!=1) coutp-coefx; else coutp-coefx^p-exp; } //项的系数小于的种情况 if(p-coef0) { if(p-exp==0) coutp-coef; else if(p-coef==-1p-exp==1) cout-x;