数据结构之线性表

1.什么是线性表？

零个或多个相同类型的数据元素的有限序列。

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

然后，线性表强调是有限的，即元素的个数是有限的。

2.数学定义

若将线性表记为 (a1,……ai-1,ai,ai+1,…… an)，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。所以线性表元素的个数n定义为线性表的长度，当n=0时，称为空表。

在非空表中的每个数据元素都有一个确定的位置，如a1是第一个数据元素，an是最后一个数据元素，ai是第i个数据元素，称i为数据元素ai在线性表中的位序。

十二星座就是典型的线性表，班级同学的点名册也是线性表。

3.操作

初始化操作，建立一个空的线性表L

查看线性表是否为空，若线性表为空，返回true，否则返回false

将线性表清空

得到线性表的长度

读取线性表中的第i个元素的值

插入一个元素

删除一个指定的元素

4.线性表的顺序存储结构