数据结构----线性表(顺序存储)
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--;