数据结构A第2章-新.ppt

重载输出操作符 ostream operator (ostream out, const Termval) { if(val.coef==0) return out; outval.coef; switch(val.exp) { case 0:break; case 1:outX; break; default: outX^val.exp; } return out; } 用 -4x^2 表示 -4x2。 2.4.2 多项式的C++类 1. 多项式类的成员函数 (1) AddTerms 函数: 通过输入流in，输入多项式的各项(c,e)构造一个多项式。 (2) Output 函数: 将多项式的每一项按降幂方式送输出流。 (3) PolyAdd 函数: 实现将多项式r加到指针this指示的多项式上。 课堂提要 第2章 线性表 2.1 线性表ADT 2.2 线性表的顺序表示 2.3 线性表的链接表示 2.4 多项式的算术运算 2.4.1 项结点的C++类 2.4.2 多项式的C++类 2.4.3 多项式的实现 程序2.7 多项式的C++类 class Polynominal { public: Polynominal(); ~ Polynominal(); void AddTerms(istream in）； void Output(ostream out)const； void PolyAdd(Polynominal r）； private: Term* theList; friend ostream operator (ostream , const Polynominal ); friend istream operator (istream, Polynominal ); friend Polynominal operator +( Polynominal , Polynominal ); } 2.4.3 多项式类的实现 构造函数 Polynominal::Polynominal() { theList=new Term(0,-1); theList-link=theList; } theList 0 -1 课堂提要 第2章 线性表 2.1 线性表ADT 2.2 线性表的顺序表示 2.3 线性表的链接表示 2.4 多项式的算术运算 2.4.1 项结点的C++类 2.4.2 多项式的C++类 2.4.3 多项式的实现 2. 多项式输入、输出 程序2.9 多项式类的输入和输出函数 AddTerms函数从输入流in通过输入各项来构造多项式。 void Polynominal::AddTerms(istream in) { Term *q=theList; int c,e; for(;;) { coutInput a term(coef,exp):\nendl; ince; if (e0) break; q=q-InsertAfter(c,e); } } -8 8 theList 3 14 0 -1 q -8 8 theList 3 14 0 -1 q p(x)=3x14-8x8+6x2+2 输入多项式的项，建立多项式: 6 2 (3,14) 2 0 (-8,8) (6,2) (2,0) Output函数将多项式按降幂方式送输出流。 void Polynominal::Output(ostream out)const { int first=1; Term *p=theList-link; coutThe polynominal is:\nendl; for ( ; p!=theList; p=p-link) { if (!first (p-coef0)) out+; first=0; out*p; // 调用Term类上重载的“”操作。 } cout\nendl; } 3 14 px -8 8 2 0 6 2 0 -1 3. 多项式相加——实现q(x)?q(x)+p(x) 设p和q分别指向多项式p(x)和q(x)的当前正进行比较的项，初始 时分别指向两多项式中最高幂次的项。q1指向q的前驱结点。 对p(x)进行遍历，根据指针p、q的exp域的大小情况做相应处理： ①p-expq-exp 则q指示的项应成为结果多项式中的一项，所以q1