数据结构 第2章 线性表.pptVIP

第二章 线性表、堆栈和队列 ;2.1 线性表的定义和基本操;线性表的定义：一个线性表是由零;线性表的基本操作（1）创建一个;第二章 线性表、堆栈和队列 ;2.2 线性表的顺序存储结构;包含4个结点的线性表A[4]在;实现顺序存储的最有效方法是使用;顺序表的类声明template;bool Find ( int;顺序存储的线性表的基本运算 ;序号 元素341527861;//采用ADL算法描述语言描述;时间复杂性分析：插入操作的基本;2、删除 [例] 在顺序表(;序号 元素341527861;算法 Delete(A, k);时间复杂性分析： 删除操作;● 结论： 线性表的顺;第二章 线性表、堆栈和队列 ;链接存储：用任意一组存储单元存;2.3.1 线性表的链接存储;[例] 将线性表（a3，a4，;单链表的结点结构：datane;为了对表头结点插入、删除等操作;2.3.1 线性表的链接存储;(a)可用存储空间free a;在链表中，插入或删除一个结点，;● 删除：在链表中，插入或删;?? 单链表的特性： ① 利用;2.3.1 线性表的链接存储;1、单链表结点结构SLNode;2、单链表类SLList（si;bool Find ( int;3、单链表类SLList（si;算法Find，最好情况下的时间;算法 int Search (;算法Delete ( k. i;算法Insert ( k, i;插入、删除操作的时间复杂性分析;2.3 线性表的链接存储结构;把链接结构“循环化”，即把表尾;● 注意： 判断表尾的条件;[例] 两个循环链表合并成一个;{ CNode T *;2.3 线性表的链接存储结构;问题的提出 所谓双向链表（Do;双链表的对称性：★right(;双向链表结点（Double-L;结点插入：在结点s的右边插入结;算法DLInsert（s , ;删除结点right(left(;算法DeleteNode（s）;第二章 线性表、堆栈和队列 ;2.4 顺序存储和链式存储的;顺序表的空间需求为D×s ，链;2、时间复杂性的比较线性表的基;1.单链表应用:一元多项式及其;多项式链表的相加AH = 1