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