数据结构----线性表(顺序存储)

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--;