資料結構（2線性表）

線性表按照儲存結構的不同可以分為：

順序線性表：使用數組作為儲存結構，邏輯上相鄰的元素在實體儲存體上也是相鄰的。可以根據索引隨機訪問任何一個元素。但是對於元素的操作需要對該元素的所有後續元素進行操作。

 

單鏈表：每個元素在實體儲存體上隨機的，除最後一個元素外，每個元素通過指標指向其後繼元素。對元素的訪問必須從第一個元素開始，由指標指向順序訪問到該元素。對元素的插入、刪除等操作運行效率較高，只需要修改對應指標即可實現。

 

靜態鏈表：在邏輯關係上的前一個元素用資料項目數組下表來表示下一個元素的索引，儲存結構用數組儲存。預先準備一個供使用的數組，沒增加一個元素就取一個數組元素。

 

雙向鏈表：

迴圈鏈表：

 

 

演算法代碼實現：

線性表的實現：

數組、鏈表

int array[];

線性表的操作：

插入、刪除、尋找、排序。

 

 

特殊的線性表：

棧：

棧的操作：

棧的實現：

隊列：

隊列的操作：

隊列的實現：

 

各種線性表的應用