第1章 數據結構與算法概述
1.1   數據和數據類型 ＼ 1
1.2   數據結構的基本概念 ＼ 3
1.3   數據的邏輯結構 ＼ 4
1.4   數據的存儲結構 ＼ 6
1.5   算法的概念 ＼ 8
1.6   算法的評價 ＼ 12
1.6.1   算法的時間效率 ＼ 12
1.6.2   算法的空間效率 ＼ 17
1.7   本章小結 ＼ 17

第2章 鏈表
2.1   單鏈表 ＼ 19
2.1.1   建立單鏈表 ＼ 20
2.1.2   遍歷鏈表 ＼ 23
2.1.3  求鏈表的長度 ＼ 23
2.1.4   按值查找 ＼ 24
2.1.5   修改某位置的值 ＼ 24
2.1.6 插入新節點 ＼ 25
2.1.7   刪除節點 ＼ 26
2.2   循環單鏈表 ＼ 27
2.3   雙鏈表 ＼ 28
2.3.1   建立雙鏈表 ＼ 29
2.3.2   插入新節點 ＼ 30
2.3.3   刪除節點 ＼ 31
2.4    鏈表的具體應用 ＼ 33
2.5    本章小結 ＼ 40

第3章 棧和隊列
3.1    棧 ＼ 41
3.1.1   棧的概念 ＼ 41
3.1.2   棧的順序存儲結構 ＼ 43
3.1.3   棧的鏈式存儲結構 ＼ 45
3.2   棧的具體應用 ＼ 47
3.3   隊列 ＼ 51
3.3.1   隊列的概念 ＼ 51
3.3.2   隊列的順序存儲結構 ＼ 52
3.3.3  隊列的鏈式存儲結構 ＼ 56
3.3.4   雙端隊列 ＼ 57
3.4    隊列的具體應用 ＼ 58
3.5    本章小結 ＼ 61

第4章 樹和圖
4.1   圖 ＼ 62
4.1.1   圖的基本概念 ＼ 62
4.1.2   圖的存儲結構 ＼ 64
4.2    樹 ＼ 68
4.3    二叉樹 ＼ 70
4.3.1   二叉樹的基本概念與性質 ＼ 70
4.3.2   二叉樹的存儲結構 ＼ 73
4.4    樹的遍歷 ＼ 77
4.5    本章小結 ＼ 82

第5章 排序
5.1   排序的穩定性 ＼ 83
5.2    選擇排序 ＼ 84
5.3    冒泡排序 ＼ 86
5.4    插入排序 ＼ 88
5.5    桶排序 ＼ 90
5.6    排序算法的具體應用  ＼ 91
5.7   本章小結 ＼ 96

第6章   貪心算法
6.1   貪心算法經典例題 ＼ 97
6.2    本章小結 ＼ 113

第7章 遞推
7.1   遞推算法思想 ＼ 114
7.2   一般遞推問題 ＼ 115
7.3   組合計數類問題 ＼ 120
7.4   博弈問題 ＼ 125
7.5   動態規劃的遞推問題 ＼ 129
7.6   本章小結 ＼ 133

第8章 遞歸
8.1   遞歸算法思想 ＼ 134
8.2    遞歸算法經典例題 ＼ 136
8.3    遞歸算法與分治算法 ＼ 146
8.3.1   歸並排序 ＼ 146
8.3.2   快速排序 ＼ 148
8.4    本章小結 ＼ 151

第9章 深度優先搜索
9.1   深度優先搜索 ＼ 152
9.2   深度優先搜索的具體應用 ＼ 154
9.3    本章小結 ＼ 168

第10章 廣度優先搜索
10.1   廣度優先搜索 ＼ 169
10.2   廣度優先搜索的具體應用 ＼ 171
10.3   本章小結 ＼ 184