一、線性表
在介紹數據機構時，我們說到了4類基本的數據結構，而今天要聊到的就是最常見的一種數據結構–線性表。而線性表因爲自身的一些差異，又分爲很多類型。由存儲方式不同，而出現了順序表和鏈表。由對錶的操作限制，而出現了棧和隊列。今天就和大家聊一下順序表。
1.1、什麼是線性表
線性表是非常常見的一種數據結構，想我們之前接觸過的數組就是一種線性表。線性表的特點就是，元素之間存在一對一的關係。我們先假設有如下順序表L：
L = {a1, a2, a3, a4, a5, a6......an}
我們先選取a2作爲參考，a2前面一個元素我們稱爲直接前驅；a2後面一個元素我們稱爲直接後繼。上面的表中我們可以看到，