第002章线性表一种简单结构.pdfVIP

线性表是一种最简单的线性结构 线性结构的基本特征为: 线性结构 是 一个数据元素的有序 （次序）集 1. 集合中必存在唯一的一个 “第一元素”； 2. 集合中必存在唯一的一个 “最后元素” 3. 除最后元 外，均有 唯一的后继； 4. 除第一元 外，均有 唯一的前驱。 2.1 线性表的类型定义 2. 线性表类型的实现 ⎯ 顺序映象 3. 线性表类型的实现 ⎯ 链式映象 4. 一元多项式的表示 2.1 线性表的类型定义 抽象数据类型线性表的定义如下： ADT List { 数据对象 ： D ＝{ a | a ∈ElemSet, i=1,2,...,