数据-第5课-线性表的本质

Posted free-1122

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据-第5课-线性表的本质相关的知识,希望对你有一定的参考价值。

第5课-线性表的本质

 

  1. 线性表的定义

(1) 线性表(List)是零个或多个数据元素的集合

(2) 线性表中的数据元素之间是有顺序的。

(3) 线性表中的数据元素个数是有限的。

(4) 线性表中的数据元素的类型必须相同。

定义:

线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列 (a1, a2,...,an)  ai表示项,n表示长度。

 

  1. 线性表的性质

(1) a0为线性表的第一个元素,只有一个后继。

(2) an为线性表的最后一个元素,只有一个前驱。

(3) a0an外的其它元素ai,既有前驱,又有后继。

(4) 线性表能够逐项访问和顺序存取。

 

  1. 线性表的深度理解

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

A. 班级中同学的友谊关系。   不可以,没有前驱和后继。

B. 公司中的上下级关系。     不可以,对应关系不对。

C. 冬天图书馆排队占座关系。 不可以,一个人可以帮多个人占座,或者占了空的座位。

D. 花名册上名字之间的关系。 可以,前驱,后继,固定位置,有限。

 

小结:

(1) 线性表是数据元素的有序并且有限的集合。

(2) 线性表中的数据元素必须是类型相同的。

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

 

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

以上是关于数据-第5课-线性表的本质的主要内容,如果未能解决你的问题,请参考以下文章

第十四课线性表的本质和操作-----------------狄泰软件学院

第0课 - 数据结构引言

第7课 - 线性表的顺序存储结构

第6课 - 线性表的顺序存储结构及实现

第21课 线性表的链式存储结构

第十四课 线性表的本质和操作