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