实验一_一元稀疏多项式的表示及加法运算.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; in c e; if c 0e -1 break; //用e小于控制输入结束 rear rear- InsertAfter c,e ; //链接到rear所指结点后 return in; （3）ostream op