線性表(List)：
定義：由零個（稱為空表）或多個數據元素組成的有限序列。
數據類型：是指由一組性質相同的值得集合及定義在此集合上的一些操作的總稱
數據類型分為原子類型（不可再分解的基本類型）和結構類型（由若干個類型組合而成）
抽象：抽取出事物的普遍性本質。
數據：線性表的數據對象集合為{a1,....an}，每個元素類型為DataType,其中，除了第一個元素有外，其他每個元素都有且只有一個前驅，除最后一個外，其他所有元素有且只有一個后繼。元素之間的關系是一對一。線性表的基本相關操作
1）InitList（L）初始化，線性表重置為空表。
2）ListEmpty(L) 判斷線性表是否為空，是則返回true，否則返回false。
3）ClearList（L）將線性表清空
4）GetElem(L,i,e) 將線性表L中的第i個位置的元素值返回給e.
5）LocateElem(L,e) 在線性表L中查找與給指定值e相等的元素，如果查找成功，返回該元素在表中的序號表示成功，否則，返回0表示失敗。
6）ListInsert(L,i,e) 在線性表L中第i個位置出入新元素e。
7）ListDelete(L,i,e) 刪除線性表L中第i個位置的元素，并用e返回其值。
8）ListLength(L) 返回線性表L的元素個數
4.地址計算方法
假設ElemType占用c個存儲單元（字節），線性表中第i+1個元素和第i個元素的存儲位置關系為：LOC(ai+1) = LOC(ai) + c = LOC(a1) + (i - 1)c <-------------求線性表中任意元素的存儲位置
存儲時間性能為O（1）的稱為隨機存儲結構
