数据库课件DSB第2章-新.ppt

总结 线性表顺序存储和链式存储的优缺点 线性表顺序存储和链式存储的实现，其中单链表要注意区别是否带表头结点 双向链表的插入和删除 p(x)=3x14-8x8+6x2+2 ２.用带表头结点的单循环链表表示一元多项式 多项式的项coef?xexp结点结构： coef exp link 3 14 px -8 8 2 0 6 2 0 -1 2.4.1 项结点的C++类 (1) 项结点的C++类： class Term (2) 多项式的C++类： class Polynominal (3) 类Polynominal是 类Term的友元类。 课堂提要 第2章 线性表 2.1 线性表ADT 2.2 线性表的顺序表示 2.3 线性表的链接表示 2.4 多项式的算术运算 2.4.1 项结点的C++类 2.4.2 多项式的C++类 2.4.3 多项式的实现 程序2.6 多项式项结点的C++类 class Polynominal； class Term { public: Term(int c,int e); Term(int c,int e,Term* nxt); Term *InsertAfter(int c,int e);//在this指 //针指示的项后插入新项 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; } 项结点类的InsertAfter函数 Term* Term::InsertAfter(int c,int e) { //函数功能：在调用该函數的项结点对象后插入新的结点 link=new Term(c,e,link); return link; } 关于项结点类的InsertAfter函数的执行过程 q 2 10 -1 q1 qx 申请新项结点存储单元 新项结点 例如：执行q1-InsertAfter(3,14) //结点q1后面插入新结点 Term* Term::InsertAfter(int c,int e) { link= ; return link; } 3 14 new Term(c,e,link) 先做new 这里要搞清楚一个问题： 上述函数中，link是指哪个结点的指针域？ q1的指针域！存放的是指向q1后继的q的地址! 关于项结点类的InsertAfter函数的执行过程 q 2 10 -1 q1 qx 新项结点 例如：执行q1-InsertAfter(3,14) Term* Term::InsertAfter(int c,int e) { link= ; return link; } 3 14 new Term(c,e,link) 再做Term(3,14,q) 3 14 q 最后执行赋值运算 = 新项结点的地址赋值给q1的指针域 重载输出操作符 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; } 例如： -4x2　将以 -4x^2 的形式输出 2.4.2 多项式的C++类 1. 多项式类Polynominal的成员函数 (1) AddTerms 函数: 通过输入流in，输入多项式的各项(c,e)构造一个多项式。 (2) Output 函数: 将多项式的每