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

2．1 線性表的類型定義

2．1．1 線性表的概念與特點

1．線性表的概念：

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

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

2．線性表的特點：

（1）有限性。線性表長度必須是有限的。

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

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

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

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

（6）取某個表元 GetElem （ L ， i ， &e ）

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

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

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

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

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

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

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

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

} ADT Liner_List