C數據結構2.1-線性表抽象數據類型

定義：零個或多個數據元素的有限序列

特色：

它是一個序列

。數據元素之間是有序的

。數據元素是一對一的關係

有限性

。線性表中數據元素的個數是有限的

。零個元素的有限序列被稱爲空表

線性表的常見操做：（增刪改查）

建立和初始化（排隊），查找（尋找），插入，刪除，清空

ADT 線性表（SequenceList）

Data

　　1.線性表的數據元素是一個集合{a_1,a_2,a_3.....a_n}，數據元素的類型DataType(int ,char, 自定義)

　　2.前驅(該元素的前面的元素)

　　　　除了第一個元素外，其他每一個元素都有前驅元素

　　3.後繼（該元素後面一個元素）

　　　　除了最後一個元素外，其他每一個元素都有後繼元素

　　4.　　每一個數據元素之間的關係是一對一的關係

Operation

　　InitList（*List）　　　　　　　　　　　　//通常建議使用指針傳遞    初始化 ；建立空的線性表List

　　InsertElement(*List,index,elem)　　　　在線性表List的index下標記處插入元素elem   　　插入 

　　DeleteElement (*List ,index,*elem)　　   刪除 線性表List中的第i個元素，並返回刪除元素的指針e

　　GetLength(*List)　

　　IsEmpty(*List)

　　ClearList(*List)

　　GetElement(*List,index,*elem)

endADT