多项式的加法与乘法.docVIP

多项式的加法与乘法 课题内容和要求 给定两个多项式，用程序实现这两个多项式的相加和相乘。（可以利用单链表法实现） 例如给定多项式x+3x2-4x3+5x4和多项式x2+3x3-4x4。 需求分析 整个程序中有两个大类，项结点的Term类和多项式的polynominal的类。Term类用以存放项结点，polynominal类用以构建多项式的每一项。 而在进行多项式的加法和乘法时要进行多次的插入和删除操作，因此采用线性表的链接存储。 主要的实现函数有多项式类的输入输出函数，多项式的相加函数，多项式的相乘函数，几个友元函数。 而多项式类的构造函数和析构函数也是必不可少的。 最后加上主函数即能完成课题内容和要求。 概要设计 先定义链表类型结点和一元多项式，然后申明各个功能函数，并编写功能函数的算法，然后定义一个主函数，用于调用各个功能函数。其中输入输出函数由链表进行存储。其系统结构如图所示： 一元多项式的创建流程图如下： N Y （1）一元多项式的创建流程图 （2）多项式相加流程图 （3）多项式的相乘流程图 四、详细设计 在定义多项式类polynominal之前，首先构建一个项结点的c++类Term，用以存放系数coef和指数exp。具体实现代码如下： class Term { public: Term(int c,int e); Term(int c,int e,Term* nxt); Term* InsertAfter(int c,int e); //在this指针指示的结点后插入新结点 private: int coef; int exp; Term *link; friend ostream operator(ostream ,const Term ); //重载，输出多项式的一项 friend class Polynominal; }; Term::Term(int c,int e):coef(c),exp(e) { link=0; } Term::Term(int c,int e,Term *nxt):coef(c),exp(e) { link=nxt; } Term* Term::InsertAfter(int c,int e) { link=new Term(c,e,link); //为新项申请结点的存储单元，并用Term函数将 return link; //c,e和this-link的值填入新结点的相应域 } 其中公有成员函数InsertAfter的功能是建立一个新的项结点，系数为c,指数为e，并将新结点插入调用该函数项结点及其后继结点之间。执行过程如下： 在图a所示的链表中，调用q1-InsertAfter（3,14）。函数InsertAfter将执行第一条语句link=new Term（c,e,link）。该语句中有两处link没有明确指定是哪个结点的link域，那么他们就是this指针指向的link域。由于是q1调用的InsertAfter，按c++语法，this就是q1,link域就是q1指向的结点的link域，因此可以将语句link=new Term（c,e,link）看成是q1-link=new Term（c,e,q1-link）。先将执行该语句赋值号右边new Term（c,e,q1-link），即先申请新项结点的存储单元（如图b所示），然后调用Term类的三个参数的构造函数Term（int c,int e,Term *next）,将c、e和q1-link的值分别赋给新相结点的coef、exp和link域（如图c所示），最后执行赋值，即将新项结点的地址赋值给q1的link域，最终结果（如图d所示）。 - 此时通过重载运算符“”实现一个项结点的输出。输出时，用coefX^exp形式表示coefxexp 例如，用-4x^2表示-4x2 下面还要构建多项式的c++类。具体代码如下：