線性表的概念：由零個或多個元素組成的有限序列，線性表間元素存在相同
特性，相同元素之間存在序偶關係；

非空線性表的特點：
1.存在唯一一個被稱為“第一個“的資料元素；
2.存在唯一一個被稱為“最後一個“的資料元素；
3.除第一個元素外，集合中每一個均只有一個前驅；
4.除最後一個元素外，集合中每一個均只有一個後繼；

線性表的物理儲存結構有順序儲存，鏈式儲存；

線性表的抽象資料型別定義：
ADT List{
Data:{ a1, a2, ……, an };
Operation:
//初始化，建立一個空的線性表
InitList(*L);
//線性表L已經存在，銷燬線性表L
DestroyList(*L);
//線性表L已經存在，將線性表置為空表
ClearList(*L);
//線性表L已存在，若線性表為空，返回true，否則返回false
ListEmpty(L);
//線性表L已存在，返回線性表L的元素個數
ListLength(L);
//線性表L已存在，1≤i≤ListLength(L);將線性表L中的第i個位置的元素返回給e
GetElem(L, i, *e);
//線性表L已存在,線上性表L中的第i個位置插入新元素e
ListInsert(*L, i, e);
//線性表L已存在，刪除線性表L中的第i個位置元素，並用e返回其值
ListDelete(*L, i, *e);
}