线性表的顺序存储结构和定义插入删除

线性表的顺序存储结构和定义插入删除

1.线性表的定义

线性表( Linear List )是 n ( n ≥ 0 ) 个相同类型数据元素 a 0 , a 1 , …… , a n-1构成的有限序列。如：（A，B，C，D，E，F，…X，Y，Z）

特点：除第一个和最后一个数据元素外每个数据元素只有一个前驱和一个后续。

基本存储结构：顺序存储结构，链式存储结构。

2.基本特点：

线性表中所有元素所占的存储空间是连续的。

线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

前后元素在存储空间中是紧邻的。且前驱元素一定存储在后继元素的前面。

3.线性表的插入

要在第i ( 1 ≤ i ≤ n )个元素之前插入一个元素，首先需从最后一个(即第n个)元素开始，直到第i个元素(共(n–i+1)个元素)依次向后移动一个位置，空出第i个位置，然后将新元素插入到第i项，插入结束后，线性表的长度增长1。

若线性表开辟的存储空间已经满了，就不能再插入新的元素了，如果再要插入，则造成称为“上溢”的错误。

4.线性表的删除

要删除线性表中的第i ( 1 ≤ i ≤ n )个元素。首先从第i+1个元素开始直到最后一个元素，将其中的每一个元素均依次往前移动一个位置。然后线性表的长度减少1。