资源描述：
《实验一_一元稀疏多项式的表示及加法运算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验一一元稀疏多项式的表示及加法运算一、需求分析1.程序的功能:l多项式以指数递增的顺序输入。l设计的数据结构应有利于表示任意一元稀释多项式。l输出原始多项式及运算结果。l附加功能：乱序输入计算表达式结果2.输入输出要求：l多项式以指数递增的方式输入l输出原始多项式及其结果3.测试数据(1),(2)0,(3),-1附加功能测试数据：(4),二、概要设计l所用数据结构定义：structTerm{//多项式结点的定义floatcoef;//系数intexp;//指数Term*link;Term(floatc,inte,Term*next=NU
2、LL){coef=c;exp=e;link=next;}Term*InsertAfter(floatc,inte);Term&operator-=(Term&t){if(t.exp==exp)coef-=t.coef;return*this;}Term&operator+=(Term&t){if(t.exp==exp)coef+=t.coef;return*this;}friendostream&operator<<(ostream&,constTerm&);};classPolynomal{//多项式的类定义public:Polynom
3、al(){//构造函数，建立空链表first=newTerm(0,-1);first->link=first;//必须链成环}~Polynomal(){makeEmpty();}Polynomal(Polynomal&R);//复制构造函数Polynomal&operator=(constPolynomal&R);//重载复制赋值操作符voidinsert(floatc,inte,Polynomal&R);//对于二项式进行插入排序Polynomalsort();//对于多项式进行排序Term*getHead()const{returnf
4、irst;}voidmakeEmpty();private:Term*first;friendostream&operator<<(ostream&,constPolynomal&);friendistream&operator>>(istream&,Polynomal&);friendPolynomaloperator+(Polynomal&,Polynomal&);};l主程序的流程及各模块之间的层次关系：1)主程序流程2)模块之间层次关系一、详细设计1、插入一个结点Term*Term::InsertAfter(floatc,inte
5、){//在当前由this指针指示的项(即调用此函数的对象)后面插入一个新项link=newTerm(c,e,link);//创建一个新结点，自动链接returnlink;//插入到this结点后面2、重载各运算符（1）Polynomal&Polynomal::operator=(constPolynomal&R){makeEmpty();//先清空first=newTerm(0,-1);Term*destptr=first,*srcptr=R.first->link;while(srcptr!=R.first){destptr->Inse
6、rtAfter(srcptr->coef,srcptr->exp);srcptr=srcptr->link;destptr=destptr->link;}destptr->link=first;//必须链成环return*this;}#伪代码清空；动态创建节点first；创建节点指针*destptr指向first，创建节点指针*srcptr指向R.first->link；WHILE（R链未遍历结束）将R链表中的结点一次插入到first之后；ENDWHILE将*destptr连成环；结束（2）istream&operator>>(istre
7、am&in,Polynomal&x){Term*rear=x.first;inte;floatc;//定义尾指针rearwhile(1){cout<<"输入：系数,指数（以、-1结束）:"<>c>>e;if(c==0&&e==-1)break;//用e小于控制输入结束rear=rear->InsertAfter(c,e);//链接到rear所指结点后}returnin;}（3）ostream&operator<<(ostream&out,constPolynomal&x){//输出到附加头结点的多项式链表xTerm*cu
8、rrent=x.first->link;cout<<"Thepolynomalis:"<
