数据结构（Python版）课件 第2章 线性表.pptxVIP

第2章线性表

第3章栈和队列

第4章串和数组;;;;;;;;;;;图书顺序表;;;数据的存储结构;线性表的顺序表示又称为顺序存储结构或顺序映像。;是一个典型的线性表的顺序存储结构;;;;线性表的重要基本操作;;defclear_list(self):

self.length=0;线性表的重要基本操作;;查找（根据指定数据获取数据所在的位置）;012344;;;判断插入位置i是否合法。;;;;【算法步骤】;;若删除尾结点，则根本无需移动（特别快）；

若删除首结点，则表中n-1个元素全部前移（特别慢）；

若要考虑在各种位置删除（共n种可能）的平均移动次数，该如何计算？;;利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构一致。

;顺序表的优缺点

;;线性表的链式表示和实现;如何实现？;各结点由两个域组成：

数据域：存储元素数值数据

指针域：存储直接后继结点的存储位置;与链式存储有关的术语;;与链式存储有关的术语;上例链表的逻辑结构示意图有以下两种形式：;;讨论2.在链表中设置头结点有什么好处？;讨论3.头结点的数据域内装的是什么？;结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。

;链表的优缺点;;练习;;class