在[緒論](http://blog.csdn.net/u013595419/article/details/50461536)中，我們了解到數據結構主要由三部分組成——數據的邏輯結構；數據的存儲（物理）結構；數據的運算。如下圖所示：  這章我們開始講解數據的邏輯結構中線性結構的第一個部分——一般線性表。 ## 一.線性表的定義 線性表是具有相同數據類型的n(n≥0)個數據元素的有限序列。其中n為表長，當n=0時該線性表是一個空表。若用L命名線性表，則其一般表示如下： L=(a1,a2,...ai,ai+1,...,an) 其中，a1是唯一的“第一個”數據元素，又稱為表頭元素；an是唯一的“最后一個”數據元素，又稱為表尾元素。除第一個元素外，每個元素有且僅有一個直接前驅；除最后一個元素外，每個元素有且僅有一個直接后繼。 ## 二.線性表的特點 線性表常見的特點如下 - 表中元素的個數有限 - 表中元素具有邏輯上的順序性，在序列中各元素排列有先后次序； - 表中元素都是數據元素，每一個表元素都是單個元素； - 表中元素的數據類型都相同，這意味著每一個表元素占有相同數量的存儲空間； - 表中元素具有抽象性，就是說，僅討論表元素之間的邏輯關系，不考慮元素究竟表示什么內容。 ## 三.線性表的分類 分類詳情如下圖所示：  ## 四.線性表的基本操作 ~~~ InitList(L) //初始化表。構造一個空的線性表； Legnth(L) //求表長度。返回線性表L的長度，即L中數據元素的個數； LocateElem(L,e) //按值查找操作。在表L中查找具有給定關鍵字值的元素； GetElem(L,i) //按位查找操作。獲取表L中第i個位置的元素的值； ListInsert(L,i,e) //插入操作。在表L中第i個位置上插入制定元素； ListDelete(L,i,e) //刪除操作。刪除表L中第i個位置上的元素； PrintList(L) //輸出操作。按前后順序輸出線性表L的所有元素的值； Empty(L) //判空操作 ~~~