第5课 - 线性表的本质

Posted 2020-11-21 shiwenjie

第5课 - 线性表的本质

数据结构是为了解决生活中的实际问题而存在的，那生活中与线性表相对应的例子有什么呢？

幼儿园中就有一个例子，在老师安排小朋友活动时，会将小朋友组织成下面的站队形式，这个就是线性表。

　

1. 线性表的定义

　　

　　（1）线性表是0个或多个数据元素的集合

　　（2）线性表中的数据元素之间是有顺序的，这一点非常重要

　　（3）线性表中的数据元素的个数是有限的，这和实际生活相符（在数学中，线性表的个数可以是无穷的）

　　（4）线性表中的数据元素的类型必须相同

2. 线性表的性质

　　（1）a₀ 为线性表的第一个元素，只有一个后继元素

　　（2）a_n 为线性表的最后一个元素，只有一个前驱元素

　　（3）除a₀ 和 a_n 外的其它元素 a_i，既有前驱元素，又有后继元素

　　（4）线性表能够逐项访问和顺序存取

3. 线性表的深度理解

　　下面的关系中可以用线性表描述的是：

　　  A. 班级中同学的友谊关系   ?

　　　　不满足上面线性表定义中的第 2 条，友谊关系并非是顺序排列的。

　　  B. 公司中的上下级关系    ?

　　　　不满足上面线性表定义中的第 2 条，不是顺序排列，每个人只有一个直接领导，但是可能有多个下级。。。

　　  C. 冬天图书馆排队占座关系   ?

　　　　可能有同学用书包给同学占位，这个不符合上面线性表定义中的第 4 条，数据元素类型不同（书包和人不同）。

　　  D. 花名册上名字之间的关系   ?

　　　　符合线性表的定义。

4. 小结

　　（1）线性表是数据元素的有序并且有限的集合

　　（2）线性表中的数据元素必须是类型相同的

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