數(shù)據(jù)結(jié)構(gòu)習(xí)題精析與考研輔導(dǎo)

前言
第1章 引論
1.1 數(shù)據(jù)結(jié)構(gòu)課程的地位和考試要求
1.1.1 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.1.2 考試要求
1.1.3 考查的知識(shí)點(diǎn)
1.2 數(shù)據(jù)結(jié)構(gòu)和算法的預(yù)備知識(shí)
1.2.1 數(shù)據(jù)結(jié)構(gòu)的主要概念
1.2.2 算法及算法分析
1.2.3 選擇填空題解析
1.2.4 綜合應(yīng)用題選講
1.3 使用C／C++的幾個(gè)規(guī)則
1.3.1 算法結(jié)構(gòu)
1.3.2 函數(shù)參數(shù)
1.3.3 條件運(yùn)算
1.3.4 動(dòng)態(tài)存儲(chǔ)分配
1.3.5 標(biāo)準(zhǔn)輸Ⅳ輸出
1.3.6 指針
第2章 線性表
2.1 線性表的定義和基本操作
2.1.1 知識(shí)點(diǎn)復(fù)習(xí)
2.1.2 關(guān)鍵問(wèn)題點(diǎn)撥
2.1.3 選擇填空題解析
2.2 線性表的存儲(chǔ)表示
2.2.1 知識(shí)點(diǎn)復(fù)習(xí)
2.2.2 關(guān)鍵問(wèn)題點(diǎn)撥
2.2.3 選擇填空題解析
2.2.4 綜合應(yīng)用題選講
2.3 線性表的插入和刪除運(yùn)算
2.3.1 知識(shí)點(diǎn)復(fù)習(xí)
2.3.2 關(guān)鍵問(wèn)題點(diǎn)撥
2.3.3 選擇填空題解析
2.3.4 綜合應(yīng)用題選講
2.4 線性表的應(yīng)用
第3章 棧、隊(duì)列和多維數(shù)組
3.1 棧和隊(duì)列的基本概念
3.1.1 知識(shí)點(diǎn)復(fù)習(xí)
3.1.2 關(guān)鍵問(wèn)題點(diǎn)撥
3.1.3 選擇填空題解析
3.1.4 綜合應(yīng)用題選講
3.2 棧的存儲(chǔ)結(jié)構(gòu)
3.2.1 知識(shí)點(diǎn)復(fù)習(xí)
3.2.2 關(guān)鍵問(wèn)題點(diǎn)撥
3.2.3 選擇填空題解析
3.2.4 綜合應(yīng)用題選講
3.3 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
3.3.1 知識(shí)點(diǎn)復(fù)習(xí)
3.3.2 關(guān)鍵問(wèn)題點(diǎn)撥
3.3.3 選擇填空題解析
3.3.4 綜合應(yīng)用題選講
3.4 棧和隊(duì)列的應(yīng)用
3.4.1 知識(shí)點(diǎn)復(fù)習(xí)
3.4.2 關(guān)鍵問(wèn)題點(diǎn)撥
3.4.3 選擇填空題解析
3.4.4 綜合應(yīng)用題選講
3.5 數(shù)組與特殊矩陣的壓縮存儲(chǔ)
3.5.1 知識(shí)點(diǎn)復(fù)習(xí)
3.5.2 關(guān)鍵問(wèn)題點(diǎn)撥
3.5.3 選擇填空題解析
3.5.4 綜合應(yīng)用題選講
第4章 樹與二叉樹
4.1 樹的基本概念
4.1.1 知識(shí)點(diǎn)復(fù)習(xí)
4.1.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.1.3 選擇填空題解析
4.1.4 綜合應(yīng)用題選講
4.2 二叉樹的定義和特性
4.2.1 知識(shí)點(diǎn)復(fù)習(xí)
4.2.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.2.3 選擇填空題解析
4.2.4 綜合應(yīng)用題選講
4.3 二叉樹的存儲(chǔ)和遍歷
4.3.1 知識(shí)點(diǎn)復(fù)習(xí)
4.3.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.3.3 選擇填空題解析
4.3.4 綜合應(yīng)用題選講
4.4 線索二叉樹
4.4.1 知識(shí)點(diǎn)復(fù)習(xí)
4.4.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.4.3 選擇填空題解析
4.4.4 綜合應(yīng)用題選講
4.5 樹與森林
4.5.1 知識(shí)點(diǎn)復(fù)習(xí)
4.5.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.5.3 選擇填空題解析
4.5.4 綜合應(yīng)用題選講
4.6 二叉排序樹
4.6.1 知識(shí)點(diǎn)復(fù)習(xí)
4.6.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.6.3 選擇填空題解析
4.6.4 綜合應(yīng)用題選講
4.7 平衡二叉樹
4.7.1 知識(shí)點(diǎn)復(fù)習(xí)
4.7.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.7.3 選擇填空題解析
4.7.4 綜合應(yīng)用題選講
4.8 Huffman樹與Huffman編
4.8.1 知識(shí)點(diǎn)復(fù)習(xí)
4.8.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.8.3 選擇填空題解析
4.8.4 綜合應(yīng)用題選講
4.9 堆
4.9.1 知識(shí)點(diǎn)復(fù)習(xí)
4.9.2 關(guān)鍵問(wèn)題點(diǎn)撥
4.9.3 選擇填空題解析
4.9.4 綜合應(yīng)用題選講
第5章 圖
5.1 圖的基本概念
5.1.1 知識(shí)點(diǎn)復(fù)習(xí)
5.1.2 關(guān)鍵問(wèn)題點(diǎn)撥
5.1.3 選擇填空題解析
5.1.4 綜合應(yīng)用題選講
5.2 圖的存儲(chǔ)及基本操作
5.2.1 知識(shí)點(diǎn)復(fù)習(xí)
5.2.2 關(guān)鍵問(wèn)題點(diǎn)撥
5.2.3 選擇填空題解析
5.2.4 綜合應(yīng)用題選講
5.3 圖的遍歷
5.3.1 知識(shí)點(diǎn)復(fù)習(xí)
5.3.2 關(guān)鍵問(wèn)題點(diǎn)撥
5.3.3 選擇填空題解析
5.3.4 綜合應(yīng)用題選講
5.4 最?。ù鷥r(jià)）生成樹
5.4.1 知識(shí)點(diǎn)復(fù)習(xí)
5.4.2 關(guān)鍵問(wèn)題點(diǎn)撥
5.4.3 選擇填空題解析
5.4.4 綜合應(yīng)用題選講
5.5 最短路徑
5.5.1 知識(shí)點(diǎn)復(fù)習(xí)
5.5.2 關(guān)鍵問(wèn)題點(diǎn)撥
5.5.3 選擇填空題解析
5.5.4 綜合應(yīng)用題選講
5.6 拓?fù)渑判?br />5.6.1 知識(shí)點(diǎn)復(fù)習(xí)
5.6.2 關(guān)鍵問(wèn)題點(diǎn)撥
5.6.3 選擇填空題解析
5.6.4 綜合應(yīng)用題選講
5.7 關(guān)鍵路徑
5.7.1 知識(shí)點(diǎn)復(fù)習(xí)
5.7.2 關(guān)鍵問(wèn)題點(diǎn)撥
5.7.3 選擇填空題解析
5.7.4 綜合應(yīng)用題選講
第6章 查找
6.1 查找的基本概念
6.1.1 知識(shí)點(diǎn)復(fù)習(xí)
6.1.2 關(guān)鍵問(wèn)題點(diǎn)撥
6.2 順序查找法
6.2.1 知識(shí)點(diǎn)復(fù)習(xí)
6.2.2 關(guān)鍵問(wèn)題點(diǎn)撥
6.2.3 選擇填空題解析
6.2.4 綜合應(yīng)用題選講
6.3 折半查找法
6.3.1 知識(shí)點(diǎn)復(fù)習(xí)
6.3.2 關(guān)鍵問(wèn)題點(diǎn)撥
6.3.3 選擇填空題解析
6.3.4 綜合應(yīng)用題選講
6.4 B樹與B+樹
6.4.1 知識(shí)點(diǎn)復(fù)習(xí)
6.4.2 關(guān)鍵問(wèn)題點(diǎn)撥
6.4.3 選擇填空題解析
6.4.4 綜合應(yīng)用題選講
6.5 散列表及其查找
6.5.1 知識(shí)點(diǎn)復(fù)習(xí)
6.5.2 關(guān)鍵問(wèn)題點(diǎn)撥
6.5.3 選擇填空題解析
6.5.4 綜合應(yīng)用題選講
第7章 排序
7.1 排序的基本概念
7.1.1 知識(shí)點(diǎn)復(fù)習(xí)
7.1.2 關(guān)鍵問(wèn)題點(diǎn)撥
7.2 四種簡(jiǎn)單的排序方法
7.2.1 知識(shí)點(diǎn)復(fù)習(xí)
7.2.2 關(guān)鍵問(wèn)題點(diǎn)撥
7.2.3 選擇填空題解析
7.2.4 綜合應(yīng)用題選講
7.3 希爾排序
7.3.1 知識(shí)點(diǎn)復(fù)習(xí)
7.3.2 關(guān)鍵問(wèn)題點(diǎn)撥
7.3.3 選擇填空題解析
7.3.4 綜合應(yīng)用題選講
7.4 快速排序
7.4.1 知識(shí)點(diǎn)復(fù)習(xí)
7.4.2 關(guān)鍵問(wèn)題點(diǎn)撥
7.4.3 選擇填空題解析
7.4.4 綜合應(yīng)用題選講
7.5 堆排序
7.5.1 知識(shí)點(diǎn)復(fù)習(xí)
7.5.2 關(guān)鍵問(wèn)題點(diǎn)撥
7.5.3 選擇填空題解析
7.5.4 綜合應(yīng)用題選講
7.6 二路歸并排序
7.6.1 知識(shí)點(diǎn)復(fù)習(xí)
7.6.2 關(guān)鍵問(wèn)題點(diǎn)撥
7.6.3 選擇填空題解析
7.6.4 綜合應(yīng)用題選講
7.7 基數(shù)排序
7.7.1 知識(shí)點(diǎn)復(fù)習(xí)
7.7.2 關(guān)鍵問(wèn)題點(diǎn)撥
7.7.3 選擇填空題解析
7.7.4 綜合應(yīng)用題選講
7.8 各種內(nèi)排序方法的比較和選擇
7.8.1 知識(shí)點(diǎn)復(fù)習(xí)
7.8.2 關(guān)鍵問(wèn)題點(diǎn)撥
7.8.3 選擇填空題解析
7.8.4 綜合應(yīng)用題選講
第8章 試題分析與備考指南
8.1 全國(guó)碩士研究生入學(xué)考試真題分析
8.1.1 2009年聯(lián)考試題數(shù)據(jù)結(jié)構(gòu)部分
8.1.2 2010年聯(lián)考試題數(shù)據(jù)結(jié)構(gòu)部分
8.2 考試復(fù)習(xí)建議
8.2.1 試題難度分析
8.2.2 風(fēng)險(xiǎn)和機(jī)遇
8.2.3 主要知識(shí)點(diǎn)的難度級(jí)別和重點(diǎn)級(jí)別
8.2.4 復(fù)習(xí)建議
8.2.5 考試指導(dǎo)
8.2.6 結(jié)束語(yǔ)
模擬試題及參考答案
參考文獻(xiàn)