数据-第5课-线性表的本质
Posted free-1122
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据-第5课-线性表的本质相关的知识,希望对你有一定的参考价值。
第5课-线性表的本质
- 线性表的定义
(1) 线性表(List)是零个或多个数据元素的集合。
(2) 线性表中的数据元素之间是有顺序的。
(3) 线性表中的数据元素个数是有限的。
(4) 线性表中的数据元素的类型必须相同。
定义:
线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列 (a1, a2,...,an) ai表示项,n表示长度。
- 线性表的性质
(1) a0为线性表的第一个元素,只有一个后继。
(2) an为线性表的最后一个元素,只有一个前驱。
(3) 除a0和an外的其它元素ai,既有前驱,又有后继。
(4) 线性表能够逐项访问和顺序存取。
- 线性表的深度理解
下面的关系中可以用线性表描述的是
A. 班级中同学的友谊关系。 不可以,没有前驱和后继。
B. 公司中的上下级关系。 不可以,对应关系不对。
C. 冬天图书馆排队占座关系。 不可以,一个人可以帮多个人占座,或者占了空的座位。
D. 花名册上名字之间的关系。 可以,前驱,后继,固定位置,有限。
小结:
(1) 线性表是数据元素的有序并且有限的集合。
(2) 线性表中的数据元素必须是类型相同的。
(3) 线性表可用于描述“队列类型”关系的问题。
一年的12个月构成了一种线性表!
以上是关于数据-第5课-线性表的本质的主要内容,如果未能解决你的问题,请参考以下文章