数据结构电子教案-深圳大学-自动化课件-ds.pptxVIP

*第二章线性表数据结构电;*第二章线性表线性表顺序表;线性表(LinearLis;线性表的特点除第一个元素外，其;线性表的抽象基类templa;virtualboolIn;顺序表(Sequential;顺序表的静态存储和动态存储#d;结点的变体（异质数据）若想在线;顺序表(SeqList)类的定;public:public: ;boolsetData(in;顺序表的构造函数#includ;复制构造函数template;顺序表的搜索算法templat;顺序搜索图示25345;25345716;3241搜索成功的平均比较次数;表项的插入2534;表项的插入算法template;在表中第i个位置插入，从d;表项的删除2534;表项的删除算法template;删除第i个表项，需将第i;顺序表的应用：集合的“并”运算;顺序表的应用：集合的“交”运算;特点每个元素(表项)由结点(;free可利用存储空间a0a2;单链表的结构定义在C中定义单链;链表结点(ListNode)类;classList; ;classList{;//链表类和链表结点类定义(继;在复合方式中，链表结点类中声明;//链表类和链表结点类定义(结;单链表中的插入与删除操作插入;(插入前);第三种情况：在链表末尾插入;单链表的插入算法boolLi;while(ki;删除第一种情况:删除表中第一;单链表的删除算法boolLi;del=current-;带表头结点的单链表表头结点位于;在带表头结点的单链表最前端插入;del=current-;01类模板将类的数据成员和成员;用模板定义的单链表类templ;templateclass;LinkNodeT*Se;templateclass;firstqfirstfirs;templateclass;firstpa0a1a2c=;单链表的搜索算法templat;单链表的定位算法templat;单链表的插入算法templat;单链表的删除算法templat;前插法建立单链表从一个空表开始;templateclass;后插法建立单链表每次将新结点加;templateclass;系数a0,a1,a2,;多项式的顺序存储表示第一种：;第二种：private: (;第三种： structte;初始化：//termPol;两个多项式存储的例子A(x);01插入和删除时项数可能有较大;多项式的链表结构在多项式的链表;多项式(polynomial);classPolynomia;friendvoidAdd;ostreamoperat;istreamoperat;ostreamoperat;设两个多项式都带表头结点，检测;当pa或pb指针中有一个为NU;if(pa-exp==;p=(pa!=NULL;多项式链表的相加AH.firs;AH.firstBH.firs;AH.first??CH.fi;AH.first??CH.fi;AH.first??CH.fi;AH.first??CH.fi;AH.first??CH.fi;AH.first??CH.fi;循环链表(Circular;循环链表的示例带表头结点的循环;循环链表类的定义templat;templateclass;voidsetHead(;循环链表的搜索算法搜索不成功搜;循环链表的搜索算法templa;带尾指针的循环链表rear31;n个人围成一个圆圈，首先第;例如n=8m=;n=8m=301;求解Josephus问题的算法;pre-link=p-;双向链表(DoublyLi;结点指向p==p-lLi;双向循环链表类的定义templ;templateclass;DblNodeT*Loc;双向循环链表的搜索算法搜索成功;双向循环链表的搜索算法temp;双向循环链表的插入算法(非空;双向循环链表的插入算法(空表;双向循环链表的插入算法temp;newNd-lLink-r;双向循环链表的删除算法删除48;双向循环链表的删除算法temp;为数组中每一个元素附加一个链接;静态链表的结构0号是表头结点，