第1章 數據結構與算法概述
1.1 數據和數據類型
1.2 數據結構的基本概念
1.3 數據的邏輯結構
1.4 數據的存儲結構
1.5 算法的概念
1.6 算法的評價
1.6.1 算法的時間效率
1.6.2 算法的空間效率
1.7 本章小結
第2章 鏈表
2.1 單鏈表
2.1.1 建立單鏈表
2.1.2 遍歷鏈表
2.1.3 求鏈表的長度
2.1.4 按值查找
2.1.5 修改某位置的值
2.1.6 插入新節(jié)點
2.1.7 刪除節(jié)點
2.2 循環(huán)單鏈表
2.3 雙鏈表
2.3.1 建立雙鏈表
2.3.2 插入新節(jié)點
2.3.3 刪除節(jié)點
2.4 鏈表的具體應用
2.5 本章小結
第3章 棧和隊列
3.1 棧
3.1.1 棧的概念
3.1.2 棧的順序存儲結構
3.1.3 棧的鏈式存儲結構
3.2 棧的具體應用
3.3 隊列
3.3.1 隊列的概念
3.31 2隊列的順序存儲結構
3.3.3 隊列的鏈式存儲結構
3.3.4 雙端隊列
3.4 隊列的具體應用
3.5 本章小結
第4章 樹和圖
4.1 圖
4.1.1 圖的基本概念
4.1.2 圖的存儲結構
4.2 樹
4.3 二叉樹
4.3.1 二叉樹的基本概念與性質
4.3.2 二叉樹的存儲結構
4.4 樹的遍歷
4.5 本章小結
第5章 排序
5.1 排序的穩(wěn)定性
5.2 選擇排序
5.3 冒泡排序
5.4 插人排序
5.5 桶排序
5.6 排序算法的具體應用
5.7 本章小結
第6章 責心算法
6.1 貪心算法經典例題
6.2 本章小結
第7章 遞推
7.1 遞推算法思想
7.2 一般遞推問題
7.3 組合計數類問題
7.4 博弈問題
7.5 動態(tài)規(guī)劃的遞推問題
7.6 本章小結
第8章 遞歸
8.1 遞歸算法思想
8.2 遞歸算法經典例題
8.3 遞歸算法與分治算法
8.3.1 歸并排序
8.3.2 快速排序
8.4 本章小結
第9章 深度優(yōu)先搜索
9.1 深度優(yōu)先搜索
9.2 深度優(yōu)先搜索的具體應用
9.3 本章小結