線性表的簡(jiǎn)介及應(yīng)用

數(shù)據(jù)結(jié)構(gòu)

2．1 線性表的類型定義

2．1．1 線性表的概念與特點(diǎn)

1．線性表的概念：

由n（n≥0）個(gè)類型相同的數(shù)據(jù)元素構(gòu)成的有限序列稱為一個(gè)線性表，元素的個(gè)數(shù)n稱為線性表的長(zhǎng)度，n=0時(shí)稱為空表。

線性表記為： （a1，a2，… ai-1，ai，ai+1，…an）

2．線性表的特點(diǎn)：

（1）有限性。線性表長(zhǎng)度必須是有限的。

（2）有序性。線性表的元素之間是有順序限制的。表數(shù)據(jù)之間的1對(duì)1關(guān)系。

（3）同型性。線性表的元素是同一種類型的數(shù)據(jù)。

（4）抽象性。數(shù)據(jù)元素的類型不具體定義。

（5）原子性。數(shù)據(jù)元素不能再分解成更小的數(shù)據(jù)單位。

（6）取某個(gè)表元 GetElem （ L ， i ， &e ）

7）查找值為給定值ｘ的一個(gè)數(shù)據(jù)元素 LocateElem （ L ， x ）

（8）在線性表中指定位置插入一個(gè)元素ListInsert （ &L ， i ， x ）

（9）刪除第 i 個(gè)位置上的元素List Delete （ &L ， i ， &e ）

（10）兩個(gè)線性表首尾連接構(gòu)成新的線性表ListLink （ &L1 ， L2 ）

（11）兩個(gè)有序線性表歸并成新有序表ListMeger （&L1 ， L2 ） 。

（14）將線性表就地逆置ListReverse （ &L ）

（15）復(fù)制線性表ListCopy （ L1 ， &L2 ）

（16）分解線性表Listdivision（& L1 ， &L2 ）

} ADT Liner_List