1.線性表的定義

如果我們把線性表簡化成一個邏輯結構圖，則可以下面這張圖來表示：

線性表的特點如下：

2.線性表當中的順序儲存的定義：

採用順序儲存結構的線性表我們通常稱為順序表。

線性表當中的元素我們表示為ai,i是我們的邏輯地址，則順序表當中的元素地址計算公式為：

下面是順序表儲存結構示意圖：

利用C語言來描述順序表的資料儲存，程式碼如下：

呼叫我們的順序表一般使用的程式碼是：

我們需要區分資料元素和陣列的下標，一般而言我們資料元素當中的第一個元素a1所對應的陣列元素是L.elem[0]

3.線性表的運算

1.查詢操作：

按照內容查詢的C語言語句為：

順序表的插入演算法流程.首先我們如果想在第i個位置插入一個元素，則應該把第i個位置以及其後面的元素都往後移動一個位置了，然後再往裡面進行插入，下面是插入演算法的C語言實現過程：

刪除演算法的C語言實現如下圖所示：

 以上就是我們線性表的全部知識點