标签：结构 span 理解 com 之间 直接 集合 分享 必须
数据结构是为了解决生活中的实际问题而存在的，那生活中与线性表相对应的例子有什么呢？
幼儿园中就有一个例子，在老师安排小朋友活动时，会将小朋友组织成下面的站队形式，这个就是线性表。
（1）线性表是0个或多个数据元素的集合
（2）线性表中的数据元素之间是有顺序的，这一点非常重要
（3）线性表中的数据元素的个数是有限的，这和实际生活相符（在数学中，线性表的个数可以是无穷的）
（4）线性表中的数据元素的类型必须相同
（1）a0 为线性表的第一个元素，只有一个后继元素
（2）an 为线性表的最后一个元素，只有一个前驱元素
（3）除a0 和 an 外的其它元素 ai，既有前驱元素，又有后继元素
（4）线性表能够逐项访问和顺序存取
下面的关系中可以用线性表描述的是：
A. 班级中同学的友谊关系 ?
不满足上面线性表定义中的第 2 条，友谊关系并非是顺序排列的。
B. 公司中的上下级关系 ?
不满足上面线性表定义中的第 2 条，不是顺序排列，每个人只有一个直接领导，但是可能有多个下级。。。
C. 冬天图书馆排队占座关系 ?
可能有同学用书包给同学占位，这个不符合上面线性表定义中的第 4 条，数据元素类型不同（书包和人不同）。
D. 花名册上名字之间的关系 ?
符合线性表的定义。
（1）线性表是数据元素的有序并且有限的集合
（2）线性表中的数据元素必须是类型相同的
（3）线性表可用于于描述“队列类型”关系的问题
标签：结构 span 理解 com 之间 直接 集合 分享 必须
原文地址：https://www.cnblogs.com/shiwenjie/p/9249054.html
