多项式的加法与乘法.docVIP

PAGE PAGE 11 多项式的加法与乘法 课题内容和要求 给定两个多项式，用程序实现这两个多项式的相加和相乘。（可以利用单链表法实现） 例如给定多项式x+3x2-4x3+5x4和多项式x2+3x3-4x4。 需求分析 整个程序中有两个大类，项结点的Term类和多项式的polynominal的类。Term类用以存放项结点，polynominal类用以构建多项式的每一项。 而在进行多项式的加法和乘法时要进行多次的插入和删除操作，因此采用线性表的链接存储。 主要的实现函数有多项式类的输入输出函数，多项式的相加函数，多项式的相乘函数，几个友元函数。 而多项式类的构造函数和析构函数也是必不可少的。 最后加上主函数即能完成课题内容和要求。 概要设计 先定义链表类型结点和一元多项式，然后申明各个功能函数，并编写功能函数的算法，然后定义一个主函数，用于调用各个功能函数。其中输入输出函数由链表进行存储。其系统结构如图所示： 一元多项式的创建 一元多项式的加法乘法运算 一元多项式的加法 一元多项式的加法乘法运算 一元多项式的加法 一元多项式的乘法 一元多项式的消除 一元多项式的消除 一元多项式的创建流程图如下： 开 始 开 始 创建一个含有n个链表类型结点的项 创建一个含有n个链表类型结点的项 按降幂分别输入各项系数和指数 按降幂分别输入各项系数和指数 N 系数指数均小0？ 系数指数均小0？ Y 一元多项式创建成功 一元多项式创建成功 （1）一元多项式的创建流程图 （2）多项式相加流程图 开 始 开 始 判断输入的p多项式系数=0? P q指数相等时系数相加 当q的系数大于p，则跳过q-exp大的项 当q的系数小于p，则p的系数和指数生成新的节点插入p 进行运算 开 始给出两个多项式将系数相乘，指数相加将运算结果相加，并输出 开 始 给出两个多项式 将系数相乘，指数相加 将运算结果相加，并输出 四、详细设计 在定义多项式类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调用的Inse