1. 佇列（queue）是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表；
2. 棧（stack）在電腦科學中是限定僅在棧頂進行插入或刪除操作的線性表。
3.鍊錶（linked list）是一種常見的基礎資料結構，是一種線性表，是一種物理儲存單元上非連續、非順序的儲存結構。雙向鍊錶也叫雙鏈表 ，是鍊錶的一種，它的每個資料結點中都有兩個 指標 ，分別指向直接後繼和直接前驅。所以，從雙向鍊錶中的任意乙個結點開始，都可以很方便地訪問它的前驅結點和後繼結點。一般我們都構造雙向 迴圈鍊錶 。
其它關聯陣列：是一種具有特殊索引方式的陣列。不僅可以通過整數來索引它，還可以使用字串或者其他型別的值（除了null）來索引它。關聯陣列和陣列類似，由以名稱作為鍵的字段和方法組成。[python中的字典]
資料結構 線性表相關知識
順序表和煉表的區別 線性表是以整體存在的，就像一根竹竿，一節接一節。所以它在儲存時也是整體儲存，也就是位址相連，乙個接乙個。而鍊錶相對來說就比較自由，儲存起來就不必相連，打亂順序也是有可能的。因為鍊錶的指標域會指明下乙個元素的儲存單元，這樣就可以一級一級的訪問。雙向迴圈列表理解 和志帥交流的結果，因...
資料結構 線性表相關操作
include using namespace std 靜態順序表 typedef struct l1 動態順序表 typedef struct l2 動態順序表初始化 void l2 init l2 l 插入 動態順序表 void l2 insert l2 l,int i,int e int p ...
線性表相關計算
已知乙個線性表 38，25，74，63，52，48 假定採用雜湊函式h key key 7 計算散 列位址，並雜湊儲存在雜湊表a 0.6 中，若採用線性探測方法解決衝突，則在該雜湊表上 進行等概率成功查詢的平均查詢長度為 我們首先必須要知道在建立這個雜湊表時，每個資料儲存時進行了幾次雜湊。這樣就知道...