《数据结构A》第02章——03.pptVIP

数据结构 ;2.4 多项式的算术运算;多项式的逻辑结构：视为线性表 p(x)=3x14-8x8+6x2+2 数据元素 (coef,exp) 表示多项式项 coef·xexp ，coef是该项的系数，exp是变元x的指数。 ;多项式的存储表示 p(x)=3x14-8x8+6x2+2 ( (3,14)，(-8,8)，(6,2)，(2,0) ) 顺序表示 线性表长度事先难以确定； 算术运算需插入和删除元素。 ;多项式的链接表示 多项式的项;2.4.1????项结点类;class Term { public: Term(int c,int e); //构造函数1 Term(int c,int e,Term* nxt); //构造函数2 Term* InsertAfter(int c,int e); 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(int c,int e) { coef=c;exp=e; link=0; }; InsertAfter函数实现 Term* Term::InsertAfter(int c,int e) { link=new Term(c,e,link); return link; } 调用语句：q=q-InsertAfter(c,e); ;重载输出运算符 ostream operator (ostream out, const Term val) { //用 -4x^2 表示 -4x2。 if(val.coef=?=0) return out; outval.coef; switch(val.exp){ case 0:break; case 1:outX; break; default:outX^val.exp; break; } return out; }; 2.4.3???多项式的C++类;private: Term* theList; //单循环链表的表头指针 friend ostream operator (ostream , const Polynominal ); friend istream operator (istream, Polynominal ); friend Polynominal operator +(Polynominal , Polynominal ); };; 2.4.4???多项式类的实现;5.2.5 多项式的输入和输出 ;p(x)=3x14-8x8+6x2+2 ; 输出多项式 void Polynominal::Output(ostream out)const { bool start=true; Term *p=theList-link; outThe polynominal is:\nendl; for ( ; p!=theList; p=p-link){ if (!start p-coef0) out+; start=false; out*p; } outendl; } ; 多项式相加;若p-e