线性表

线性表：零个或多个数据元素的有限序列。

1、元素之间是有顺序的。

2、第一元素无前驱，最后元素无后继，中间元素有且只有一个直接前驱和一个直接后继。

3、线性表是有限的。

线性表的基本操作：

1、初始化操作，建立一个空的线性表。

2、判断线性表是否为空。

3、清空表。

4、查找第i个元素的值。

5、查找与给定值相同的第一个元素的位置。

6、在第i个位置插入新元素e。

7、删除第i个位置的元素。

8、返回线性表长度。

线性表的顺序存储结构：指用一段地址连续的存储单元依次存储线性表的数据元素。

可通过数组来实现该结构。

数组长度和线性表长度的区别：

数组一旦创建长度是固定的。线性表长度是线性表中数据元素的个数，随着插入删除，长度是可变的。

线性表顺序存储的优点

1、无需为表中元素之间的逻辑关系而增加额外的存储空间。

2、可以快速的存取表中任意位置的元素。

缺点：

1、插入和删除操作需要移动大量的元素。

2、当线性表长度变化较大时，难以确定存储空间的容量。

3、造成存储空间的碎片。