天天看點

資料結構----線性表(順序存儲)

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

繼續閱讀