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