數據結構彙總

1 線性表

1.1 數組

1.2 鏈表

1.2.1 單鏈表

1.2.2 雙向鏈表

1.2.3 循環鏈表

1.2.4 雙向循環鏈表

1.2.5 靜態鏈表

1.3 棧

1.3.1 順序棧

1.3.2 鏈式棧

1.4 隊列

1.4.1 普通隊列

1.4.2 雙端隊列

1.4.3 阻塞隊列

1.4.4 併發隊列

1.4.5 阻塞併發隊列

 

2 散列表

2.1 散列函數

2.2 衝突解決

2.2.1 鏈表法

2.2.2 開放尋址

2.2.3 其餘

2.3 動態擴容

2.4 位圖

 

3 樹

3.1 二叉樹

3.1.1 平衡二叉樹

3.1.2 平衡二叉查找樹

3.1.2.1 AVL樹

3.1.2.2 紅黑樹

3.1.3 徹底二叉樹

3.1.4 滿二叉樹

3.2 多路查找樹

3.2.1 B樹

3.2.2 B+樹

3.2.3 2-3樹

3.2.4 2-3-4樹

3.3 堆

3.3.1 小頂堆

3.3.2 大頂堆

3.3.3 優先級隊列

3.3.4 斐波那契堆

3.3.5 二項堆

3.4 其餘

3.4.1 樹狀數組

3.4.2 線段樹

 

4 圖

4.1 圖的存儲

4.1.1 鄰接矩陣

4.1.2 鄰接表

4.2 拓撲排序

4.3 最短路徑

4.4 關鍵路徑

4.5 最小生成樹

4.6 二分圖

4.7 最大流