1. 線性表(List)：
定義：由零個（稱爲空表）或多個數據元素組成的有限序列。
數據類型：是指由一組性質相同的值得集合及定義在此集合上的一些操作的總稱
數據類型分爲原子類型（不可再分解的基本類型）和結構類型（由若干個類型組合而成）
抽象：抽取出事物的普遍性本質。
數據：線性表的數據對象集合爲{a1,....an}，每個元素類型爲DataType,其中，除了第一個元素有外，其他每個元素都有且只有一個前驅，除最後一個外，其他所有元素有且只有一個後繼。元素之間的關係是一對一。
2. 線性表的基本相關操作
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的元素個數
3.線性表的順序存儲結構
1）線性表的順序存儲結構：用一段地址連續的存儲單元依次存儲線性表的數據元素。
理解它物理上的存儲方式，先佔位一定的內存空間，然後將同一種數據類型的元素依次存放進去
2）順序存儲結構封裝的三個屬性
a）存儲空間的其實位置，數據data的存儲位置就是線性表存儲空間的存儲位置
b）線性表的最大存儲容量：數組的長度MaxSize
c）線性表的當前長度：length
4.地址計算方法
假設ElemType佔用c個存儲單元（字節），線性表中第i+1個元素和第i個元素的存儲位置關係爲：LOC(ai+1) = LOC(ai) + c = LOC(a1) + (i - 1)c <-------------求線性表中任意元素的存儲位置
存儲時間性能爲O（1）的稱爲隨機存儲結構