線性表是具有相同數據類型的n（n≥0）個數據元素的有限 序列，其中n為表長，當n = 0時線 性表是一個空表。
若用L命名線性表，則其一般表示為 L = (a1, a2, … , ai , ai+1, … , an)
幾個概念： ai是線性表中的“第i個”元素線性表中的位序 a1是表頭元素；an是表尾元素。 除第一個元素外，每個元素有且僅有一個直接前驅；除最后一個元素外，每個元素有且僅 有一個直接后繼
順序表
——用順序存儲的方式實現線性表 順序存儲。把邏輯上相鄰的元素存儲在物理 位置上也相鄰的存儲單元中，元素之間的關 系由存儲單元的鄰接關系來體現。
實現--靜態分配
實現--動態分配
順序表的特點：
①隨機訪問，即可以在 O(1) 時間內找到第 i 個元素。 ②存儲密度高，每個節點只存儲數據元素 ③拓展容量不方便（即便采用動態分配的方式實現，拓展長度的時間復雜度也比較高） ④插入、刪除操作不方便，需要移動大量元素
總結
