首页 > 其他 > 详细

线性表

时间:2019-06-26 00:01:23      阅读:45      评论:0      收藏:0      [点我收藏+]

标签:个数   一个   之前   lock   处理   老鹰   有一个   不同   数列   

线性表

线性表是数据结构中最基本、最常用、最简单的一种结构。

线性,是说数据在逻辑结构上具有线性关系。线性关系指的是数据一个挨着一个,总体呈线性分布。就好比“老鹰捉小鸡”游戏中,小鸡们全部手拉着手,它们之间的关系就可以称为线性关系。

线性表只对数据的逻辑结构有要求,根据实际存储的物理结构的不同(分散存储或者集中存储),线性表还可以进行更详细的分类。

对于线性表中的数据来说,位于当前数据之前的数据统称为“前驱元素”,前边紧挨着的数据称为“直接前驱”;同样,后边的数据统称为“后继元素”,后边紧挨着的数据称为“直接后继”。除非在线性表中插入或者删除数据元素,否则数据之间的关系不会改变。

线性表的定义

线性表(List):零个或多个数据元素的有限序列。

首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个“直接前驱”和“直接后继”。

然后,线性表强调是有限的,即元素的个数是有限的。事实上,在计算机中处理的对象都是有限的,那种无限的数列,只存在于数学的概念中。

如果用数学语言来进行定义。可如下:

若将线性表记为(A[1], ..., A[i-1], A[i], A[i+1], ..., A[n]),则表中 A[i-1] 领先于 A[i],A[i] 领先于 A[i+1],称 A[i-1] 是 A[i] 的直接前驱元素,A[i+1] 是 A[i] 的直接后继元素。当 i=1, 2, ..., n-1 时,A[i] 有且仅有一个直接后继,当 i=2, 3, ..., n 时,A[i] 有且仅有一个直接前驱。

线性表

标签:个数   一个   之前   lock   处理   老鹰   有一个   不同   数列   

原文:https://blog.51cto.com/11317783/2413543

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号