数据结构中的线性表

1.线性表的定义：

由n个相同类型的数据组成的有限序列。
注意：n>=0（n是数据元素的个数，也称为长度）

2.线性表的特点：

1.有且只有一个开始结点，它没有直接前趋，只有唯一的一个直接后续。
2.有且只有一个终端结点，它没有直接后续，只有唯一的一个直接前趋。
3.除了第一个结点外，线性表中的所有元素都有一个唯一的直接前趋。
4.除了最后一个结点外，线性表中的所有元素都有一个唯一的直接后续。

3.可以对线性表进行哪些操作：

1.初始化线性表：创建一个空的线性表
2.添加元素：将新的数据元素添加在线性表的末尾
3.插入元素：在线性表中指定的索引位置插入一个新的数据元素
4.删除元素：删除线性表中指定索引号的数据元素
5.定位元素：返回指定元素在线性表中首次出现的索引位置
6.取表元素：返回线性表指定索引位置的数据元素
7.替换元素：替换线性表指定索引位置的元素为新的数据元素，并返回该元素
8.求表长度：返回线性表中所有数据元素的个数
9.清空线性表：清除线性表中的所有元素
10.判断线性表是否为空：如果为空则返回treu，否则放回false