轉載地址:http://www.cnblogs.com/skywang12345/p/3603935.html
最近抽空整理了"數據結構和算法"的相關文章。在整理過程中,對於每種數據結構和算法分別給出"C"、"C++"和"Java"這三種語言的實現;實現語言雖不同,但原理如出一轍。因此,讀者在瞭解和學習的過程中,擇其一即可!
下面是整理數據數據和算法的目錄表,對於每一種按照C/C++/Java進行了劃分,方便查閱。若文章有錯誤或紕漏,請不吝指正。謝謝!
C | C++ | Java | |
線性結構 |
1. 數組、單鏈表和雙鏈表 |
數組、單鏈表和雙鏈表 | 數組、單鏈表和雙鏈表 |
棧 | 棧 | 棧 | |
隊列 | 隊列 | 隊列 | |
樹形結構 | 二叉查找樹 | 二叉查找樹 | 二叉查找樹 |
AVL樹 | AVL樹 | AVL樹 | |
伸展樹 | 伸展樹 | 伸展樹 | |
4. 紅黑樹(六)之 參考資料 |
3. 紅黑樹(六)之 參考資料 |
3. 紅黑樹(六)之 參考資料 |
|
哈夫曼樹 | 哈夫曼樹 | 哈夫曼樹 | |
... | |||
堆 | 二叉堆 | 二叉堆 | 二叉堆 |
左傾堆 | 左傾堆 | 左傾堆 | |
斜堆 | 斜堆 | 斜堆 | |
二項堆 | 二項堆 | 二項堆 | |
斐波那契堆 | 斐波那契堆 | 斐波那契堆 | |
... | |||
圖 | 圖的理論基礎 | 圖的理論基礎 | 圖的理論基礎 |
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
1. 鄰接矩陣無向圖 2. 鄰接表無向圖 3. 鄰接矩陣有向圖 4. 鄰接表有向圖 |
|
深度優先搜索和廣度優先搜索 | 深度優先搜索和廣度優先搜索 | 深度優先搜索和廣度優先搜索 | |
拓撲排序 | 拓撲排序 | 拓撲排序 | |
Kruskal算法 | Kruskal算法 | Kruskal算法 | |
Prim算法 | Prim算法 | Prim算法 | |
Dijkstra算法 | |||
... | |||
排序算法 | 冒泡排序 | 冒泡排序 | 冒泡排序 |
快速排序 | 快速排序 | 快速排序 | |
直接插入排序 | 直接插入排序 | 直接插入排序 | |
希爾排序 | 希爾排序 | 希爾排序 | |
選擇排序 | 選擇排序 | 選擇排序 | |
堆排序 | 堆排序 | 堆排序 | |
歸併排序 | 歸併排序 | 歸併排序 | |
桶排序 | 桶排序 | 桶排序 | |
基數排序 | 基數排序 | 基數排序 | |
... | |||
|