数据结构之 -- 线性表

1. 线性表（list）的定义：由0个或多个元素组成的有限序列。

注意：

    1》是一个序列，也就是说元素之间是有个先来后到的。（就像买车票进站一样要有先来后到）

     2》若元素多个，则第一个元素无前驱（就是排队你是第一名，前面没有人排队了），而最后一个无后继，其他元素都有一个前驱和后继。

     3》线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。

 

2. 数学定义

      若将线性表标记为（a1,.......ai-1,ai,ai+1,....an), 则表中的ai-1 领先于ai, ai 领先于ai+1 , 称ai-1是ai的直接前驱元素，ai+1 是ai的直接后继元素。

如图：

所以线性表元素的个数 n(n>-0) 定义为线性表的长度， 当n=0 时，称为空表。线性表是可以为空表的。

 

3. 线性表的抽象数据类型

  待续。。。。。。



 本文内容总结参考：鱼C工作室数据结构视频教程，内容只用于学习交流，若侵权，请联系，会尽快删除。