數據結構/算法——線性表*

線性表是最基本、最簡單、也是最經常使用的一種數據結構。線性表中數據元素之間的關係是一對一的關係，即除了第一個和最後一個數據元素以外，其它數據元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操做。所以，線性表這種數據結構在實際應用中是普遍採用的一種數據結構。

線性表有兩種方式:
1.順序線性表 (也就是用數組實現的,在內存中有順序排列)
2.鏈式線性表也叫鏈表 (不是用順序實現的,用指針實現,在內存中不連續)

順序表是在計算機內存中以數組的形式保存的線性表,是指用一組地址連續的存儲單元依次存儲數據元素的線性結構。線性表採用順序存儲的方式存儲就稱之爲順序表。順序表是將表中的結點依次存放在計算機內存中一組地址連續的存儲單元中。一維數組就是順序表的一種實現。

鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是經過鏈表中的指針連接次序實現的。鏈表由一系列結點（鏈表中每個元素稱爲結點）組成，結點能夠在運行時動態生成。每一個結點包括兩個部分：一個是存儲數據元素的數據域，另外一個是存儲下一個結點地址的指針域。 相比於線性表順序結構，鏈表比較方便插入和刪除操做。