线性表 zxj.pptVIP

第2章 线性表 线性表的顺序存储 线性表的链式存储 线性表两种不同存储结构的比较 线性表的应用 2.1 线性表的基本概念 线性结构的基本特征是： ①有而且只有一个“第一元素”； ②有而且只有一个“最后元素”； ③除第一元素之外，其他元素都有唯一的直接前趋； ④除最后元素之外，其他元素都有唯一的直接后继。 线性表是一种常用的简单的数据结构，它属于线性结构的范畴。 线性表（Linear List）是具有相同数据类型的n(n≥0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) 其中，数据元素的个数n称为线性表的长度。当n＝0 时称为空表。 线性表的基本操作 initList(L)：初始化操作，置L为空线性表。 ClearList(L)：清除线性表的内容，将L 置为空线性表 ListLength(L)：求表长(表中元素个数) ins(L，i，Item)：插入数据 Del(L，i)：删除数据 GetNext(L，Item，p) :获取下一个结点 线性表的基本操作 GetNode(L，i)：获取表L中位置i的结点值 Loc(L，Item)：定位(按值查找) GetPrior(L，Item，p)：获取值为Item的结点的前趋结点 算法2.1 构造一个空的顺序表 算法2.2 删除一个线性表 算法2.3