數據結構筆記（持續更新）

線性表
是一個序列
數據元素之間是有序的
數據元素之間是一對一的關係

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

0個數據元素的有限序列被稱爲空表

常見操作：
創建和初始化
查找
插入
刪除
清空

ADT 線性表（SequenceList）
Data 
		1.線性表數據元素是一個集合｛a1，a2，a3，......an｝，
		數據元素的類型DataType（int，char，自定義）
		2.（前驅）除了第一個元素a1外，每個元素有且只有一個直接的前驅元素
		3.（後繼）除了最後一個元素an外，每個元素有且只有一個直接的後繼元素
		4.每個數據元素之間的關係是一對一的關係
operation
		（初始化）InitList(*List)初始化線性表：創建一個空的線性表List
		（插入）InsertElement(*List,index,elem)在線性表List的index處插入元素elem
		（刪除）DeleteElement(*List,index,*elem)刪除線性表List中第i個元素，並返回刪除元素的指針e
		GetLength(*lest)
		IsEmpty(*lest)
		ClearList(*lest)
		GetElement(*lest,index,*elme)
		endADT