第五课，线性表的本质

专题二：初探门径。包括以下章节：

1. 线性表的本质
2. 线性表的相关操作
3. 线性表的顺序存储结构
4. 线性表的链式存储结构

---

线性表的定义

1. 线性表(List)是零个或多个数据元素的集合
2. 线性表中的数据元素之间是有顺序的
3. 线性表中的数据元素个数是有限的
4. 线性表中的数据元素的类型必须相同
5. 定义
   
   • 线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列
   • （a0, a1, …, an）
   • ai是表项，n是表长度

线性表的性质

性质

1. a0 为线性表的第一个元素，只有一个后继
2. an 为线性表的最后一个元素，只有一个前驱
3. 除a0 和an 外的其它元素ai，既有前驱，又有后继
4. 线性表能够逐项访问和顺序存取

线性表的深度理解

下面的关系中可以用线性表描述的是
- A. 班级中同学的友谊关系//否，关系是多对多
- B. 公司中的上下级关系//否，一对多
- C. 冬天图书馆排队占座关系//否，有可能占座的不是人（不同类型）
- D. 花名册上名字之间的关系//是，

小结

1. 线性表是数据元素的有序并且有限的集合
2. 线性表中的数据元素必须是类型相同的

3. 线性表可用于描述“队列类型”关系的问题

   一年的12个月构成了一种线性表
   12个星座构成了一种线性表