数据结构----线性表（顺序存储）

1.线性表

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

线性表中除第一个元素外有且仅有一个前驱，除最后一个元素有且仅有一个后继。

2.线性表的顺序存储（数组）

用一段地址连续的存储单元依次存储线性表的数据元素。

3.顺序存储结构获取元素

获取第i个元素，既把数组第i-1下标的值返回。

4.顺序结构插入操作

执行插入操作前，插入位置后的所有元素后移然后再插入。

if(i<=L->length)

{

     for(k=L->length-1;k>=i-1;k--)

     L->data[k+1]=L->data[k];

}

L->data[i-1]=e;L->length++;

5.顺序结构的删除操作

执行删除操作后，删除位置后的所有元素前移。

if(i<L-length)

{

     for(k=i;k<L->length;k++)

     L-data[k-1]=L->data[k];

}

L->length--;