实验一_一元稀疏多项式的表示及加法运算.doc

实验一 一元稀疏多项式的表示及加法运算 需求分析 程序的功能: 多项式以指数递增的顺序输入。 设计的数据结构应有利于表示任意一元稀释多项式。 输出原始多项式及运算结果。 附加功能：乱序输入计算表达式结果 输入输出要求： 多项式以指数递增的方式输入 输出原始多项式及其结果 测试数据 (1) , (2)0 , (3) , -1 附加功能测试数据： (4) , 概要设计 所用数据结构定义： struct Term{ //多项式结点的定义 float coef; //系数 int exp; //指数 Term * link; Term(float c,int e,Term * next=NULL){coef=c;exp=e;link=next;} Term *InsertAfter(float c,int e); 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;} friend ostream operator(ostream ,const Term); }; class Polynomal{ //多项式的类定义 public: Polynomal(){ //构造函数，建立空链表 first=new Term(0,-1); first-link=first; //必须链成环 } ~Polynomal(){makeEmpty();} Polynomal(Polynomal R); //复制构造函数 Polynomal operator=(const Polynomal R); //重载复制赋值操作符 void insert(float c,int e,Polynomal R);//对于二项式进行插入排序 Polynomal sort();//对于多项式进行排序 Term * getHead() const{return first;} void makeEmpty(); private: Term * first; friend ostream operator(ostream ,const Polynomal); friend istream operator(istream ,Polynomal); friend Polynomal operator+(Polynomal,Polynomal); }; 主程序的流程及各模块之间的层次关系： 主程序流程 模块之间层次关系 详细设计 1、插入一个结点 Term* Term::InsertAfter(float c,int e){ //在当前由this指针指示的项(即调用此函数的对象)后面插入一个新项 link=new Term(c,e,link); //创建一个新结点，自动链接 return link; //插入到this结点后面 2、重载各运算符 （1）Polynomal Polynomal::operator =(const Polynomal R){ makeEmpty(); //先清空 first=new Term(0,-1); Term *destptr=first,*srcptr=R.first-link; while(srcptr!=R.first){ destptr-InsertAfter(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(istream in,Polynomal x){ Term *rear=x.first;int e;float c; //定义尾指针rear while(1){ cout输入：系数,指数（以、-1结束）:endl; ince; if(c==0e==-1)break; //用e小于控制输入结束 rear=rear