第二节线性表1.pdfVIP

线性结构 一个数据元素的 有序（次序）集 数据结构 树形结构 图结构 • 线性结构的基本特征 1. 集合中必存在唯一的一个 “第一元素” 2. 集合中必存在唯一的一个 “最后元素” 3. 除最后元素之外，均有唯一的后继； 4. 除第一元素之外，均有唯一的前驱。 2 第二章 线性表 • 2.1 线性表的类型定义 • 2.2 线性表的顺序表示和实现 • 2.3 线性表的链式表示和实现 • 2.3.1 线性链表 2.3.2 循环链表