首页 > 其他 > 详细

线性表的本质

时间:2019-04-20 16:58:15      阅读:153      评论:0      收藏:0      [点我收藏+]

线性表的定义

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

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

3、线性表中的数据元素个数是有限的

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

定义:

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

 

线性表的性质:

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

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

3、除a0和an外的其它元素ai,既有前驱,又有后继。

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

 

线性表的深度理解:

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

A、班级中同学的友谊关系

B、公司中的上下级关系

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

D、花名册上名字之间的关系

 

小结

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

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

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

例如:一年12个月就构成了线性表!

线性表的本质

原文:https://www.cnblogs.com/sanshijvshi/p/10741399.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!