數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)教程

第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)
1.1 常見(jiàn)考試知識(shí)點(diǎn)分析
1.1.1 基本內(nèi)容及相關(guān)知識(shí)
1.1.2 算法和算法分析
1.2 典型題例與名校試題解析
1.2.1 單項(xiàng)選擇題
1.2.2 綜合題
1.3 實(shí)戰(zhàn)練習(xí)
1.3.1 單項(xiàng)選擇題
1.3.2 綜合題
1.4 實(shí)戰(zhàn)練習(xí)參考答案
1.4.1 單項(xiàng)選擇題答案
1.4.2 綜合題答案
第2章 線性表
2.1 常見(jiàn)考試知識(shí)點(diǎn)分析
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.1.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.1.4 循環(huán)鏈表
2.1.5 雙向鏈表
2.1.6 一元多項(xiàng)式的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.2 典型題例與名校試題解析
2.2.1 單項(xiàng)選擇題
2.2.2 綜合題
2.3 實(shí)戰(zhàn)練習(xí)
2.3.1 單項(xiàng)選擇題
2.3.2 綜合題
2.4 實(shí)戰(zhàn)練習(xí)參考答案
2.4.1 單項(xiàng)選擇題答案
2.4.2 綜合題答案
第3章 棧、隊(duì)列與串
3.1 常見(jiàn)考試知識(shí)點(diǎn)分析
3.1.1 棧
3.1.2 隊(duì)列
3.1.3 串
3.2 典型題例與名校試題解析
3.2.1 單項(xiàng)選擇題
3.2.2 綜合題
3.3 實(shí)戰(zhàn)練習(xí)
3.3.1 單項(xiàng)選擇題
3.3.2 綜合題
3.4 實(shí)戰(zhàn)練習(xí)參考答案
3.4.1 單項(xiàng)選擇題答案
3.4.2 綜合題答案
第4章 數(shù)據(jù)組與廣義表
4.1 常見(jiàn)考試知識(shí)點(diǎn)分析
4.1.1 數(shù)組及其操作
4.1.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
4.1.3 特殊矩陣
4.1.4 稀疏矩陣及其三元組表示
4.1.5 稀疏矩陣的行邏輯鏈接表示
4.1.6 稀疏矩陣的十字鏈表示
4.1.7 廣義表概念
4.1.8 廣義表的存儲(chǔ)結(jié)構(gòu)
4.2 典型題例與名校試題解析
4.2.1 單項(xiàng)選擇題
4.2.2 綜合題
4.3 實(shí)戰(zhàn)練習(xí)
4.3.1 單項(xiàng)選擇題
4.3.2 綜合題
4.4 實(shí)戰(zhàn)練習(xí)參考答案
4.4.1 單項(xiàng)選擇題答案
4.4.2 綜合題答案
第5章 樹(shù)
5.1 常見(jiàn)考試知識(shí)點(diǎn)分析
5.1.1 樹(shù)的基本概念及基本操作
5.1.2 二叉樹(shù)
5.1.3 遍歷二叉樹(shù)與線索二叉樹(shù)
5.1.4 樹(shù)的存儲(chǔ)結(jié)構(gòu)、森林與二叉樹(shù)的轉(zhuǎn)換及樹(shù)的遍歷
5.1.5 樹(shù)的計(jì)數(shù)
5.1.6 哈夫曼樹(shù)的構(gòu)造
5.2 典型題例與名校試題解析
5.2.1 單項(xiàng)選擇題
5.2.2 綜合題
5.3 實(shí)戰(zhàn)練習(xí)
5.3.1 單項(xiàng)選擇題
5.3.2 綜合題
5.4 實(shí)戰(zhàn)練習(xí)參考答案
5.4.1 單項(xiàng)選擇題答案
5.4.2 綜合題答案
第6章 圖
6.1 常見(jiàn)考試知識(shí)點(diǎn)分析
6.1.1 基本概念及術(shù)語(yǔ)
6.1.2 圖的基本操作
6.1.3 圖的存儲(chǔ)結(jié)構(gòu)
6.1.4 圖的遍歷
6.1.5 最小生成樹(shù)
6.1.6 有向無(wú)環(huán)圖及其應(yīng)用
6.1.7 歐拉問(wèn)題
6.2 典型題例與名校試題解析
6.2.1 單項(xiàng)選擇題
6.2.2 綜合題
6.3 實(shí)戰(zhàn)練習(xí)
6.3.1 單項(xiàng)選擇題
6.3.2 綜合題
6.4 實(shí)戰(zhàn)練習(xí)參考答案
6.4.1 單項(xiàng)選擇題答案
6.4.2 綜合題答案
第7章 查找
7.1 常見(jiàn)考試知識(shí)點(diǎn)分析
7.1.1 基本概念及術(shù)語(yǔ)
7.1.2 順序查找
7.1.3 折半查找
7.1.4 分塊查找
7.1.5 叉排序樹(shù)
7.1.6 平衡二叉樹(shù)
7.1.7 B樹(shù)及B+樹(shù)
7.1.8 鍵樹(shù)
7.1.9 Hash表
7.2 典型題例與名校試題解析
7.2.1 單項(xiàng)選擇題
7.2.2 綜合題
7.3 實(shí)戰(zhàn)練習(xí)
7.3.1 單項(xiàng)選擇題
7.3.2 綜合題
7.4 實(shí)戰(zhàn)練習(xí)參考答案
7.4.1 單項(xiàng)選擇題答案
7.4.2 綜合題答案
第8章 排序
8.1 常見(jiàn)考試知識(shí)點(diǎn)分析
8.1.1 內(nèi)部排序
8.1.2 外部排序
8.2 典型題例與名校試題解析
8.2.1 單項(xiàng)選擇題
8.2.2 綜合題
8.3 實(shí)戰(zhàn)練習(xí)
8.3.1 單項(xiàng)選擇題
8.3.2 綜合題
8.4 實(shí)戰(zhàn)練習(xí)參考答案
8.4.1 單項(xiàng)選擇題答案
8.4.2 綜合題答案
第9章 文件與動(dòng)態(tài)存儲(chǔ)管理
9.1 常見(jiàn)考試知識(shí)點(diǎn)分析
9.1.1 文件
9.1.2 動(dòng)態(tài)存儲(chǔ)管理
9.2 典型題例與名校試題解析
9.2.1 單項(xiàng)選擇題
9.2.2 綜合題
9.3 實(shí)戰(zhàn)練習(xí)
9.3.1 單項(xiàng)選擇題
9.3.2 綜合題
9.4 實(shí)戰(zhàn)練習(xí)參考答案
9.4.1 單項(xiàng)選擇題答案
9.4.2 綜合題答案
第10章 模擬試題
10.1 模擬試題(一)
10.2 模擬試題(一)參考答案
10.3 模擬試題(二)
10.4 模擬試題(二)參考答案
10.5 模擬試題(三)
10.6 模擬試題(三)參考答案
10.7 模擬試題(四)
10.8 模擬試題(四)參考答案
10.9 模擬試題(五)
10.10 模擬試題(五)參考答案
10.11 模擬試題(六)
10.12 模擬試題(六)參考答案