123,123,123

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)習(xí)題精析與考研輔導(dǎo)》是根據(jù)《全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》編寫的學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的輔導(dǎo)教材。全書共分8章。第1章介紹數(shù)據(jù)結(jié)構(gòu)課程的地位和主要知識(shí)點(diǎn)，數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和算法分析的簡(jiǎn)單方法，以及C語言編程的要點(diǎn)。第2～7章對(duì)應(yīng)考試大綱的6個(gè)方面，包括線性表，棧、隊(duì)列和多維數(shù)組，樹與二叉樹，圖，查找，排序，分別進(jìn)行詳解。每個(gè)方面細(xì)分為若干知識(shí)點(diǎn)，每個(gè)知識(shí)點(diǎn)按照“知識(shí)點(diǎn)復(fù)習(xí)－關(guān)鍵問題點(diǎn)撥－選擇填空題解析－綜合應(yīng)用題選講”等4個(gè)步驟層層深入，有針對(duì)性地講解和分析。在緊緊把握考試大綱的前提下，盡可能深入細(xì)節(jié)、擴(kuò)展知識(shí)面、聯(lián)想相關(guān)數(shù)據(jù)結(jié)構(gòu)。第8章對(duì)歷年聯(lián)考的真題做了精確解析，細(xì)化了考試大綱各個(gè)知識(shí)點(diǎn)的要求，并提供了學(xué)習(xí)指導(dǎo)和應(yīng)試指南。《數(shù)據(jù)結(jié)構(gòu)習(xí)題精析與考研輔導(dǎo)》融入作者30多年數(shù)據(jù)結(jié)構(gòu)教學(xué)的經(jīng)驗(yàn)，考慮了不同層次學(xué)生學(xué)習(xí)的需要，精選了630個(gè)例題，覆蓋了相關(guān)知識(shí)點(diǎn)的方方面面，既可以作為大學(xué)計(jì)算機(jī)專業(yè)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔助教材，也可以作為計(jì)算機(jī)專業(yè)考研的輔導(dǎo)教材。

作者簡(jiǎn)介

　　殷人昆，清華大學(xué)計(jì)算機(jī)系教授，中國科學(xué)院研究生院工程教育部兼職教授。1985年赴日本東京理科大學(xué)做訪問學(xué)者，研究方向?yàn)檐浖こ踢^程的質(zhì)量管理和軟件產(chǎn)品的質(zhì)量評(píng)價(jià)。主要負(fù)責(zé)清華大學(xué)計(jì)算機(jī)系“數(shù)據(jù)結(jié)構(gòu)”、“軟件工程”的本科課程教學(xué)工作和“軟件工程技術(shù)與設(shè)計(jì)”、“軟件項(xiàng)目管理”的研究生課程教學(xué)工作?！皵?shù)據(jù)結(jié)構(gòu)”課程被評(píng)為清華大學(xué)精品課程。曾與人合作或單獨(dú)編寫教材十余本，其中《數(shù)據(jù)結(jié)構(gòu)》教材被評(píng)為教育部十一五規(guī)劃教材，并平2005年被評(píng)為北京市高等教育精品教材。曾在核心刊物和專業(yè)會(huì)議發(fā)表論文多篇。

圖書目錄

前言
第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)鍵問題點(diǎn)撥
2.1.3 選擇填空題解析
2.2 線性表的存儲(chǔ)表示
2.2.1 知識(shí)點(diǎn)復(fù)習(xí)
2.2.2 關(guā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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(diǎn)撥
6.2 順序查找法
6.2.1 知識(shí)點(diǎn)復(fù)習(xí)
6.2.2 關(guā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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(diǎn)撥
7.2 四種簡(jiǎn)單的排序方法
7.2.1 知識(shí)點(diǎn)復(fù)習(xí)
7.2.2 關(guā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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(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)鍵問題點(diǎn)撥
7.8.3 選擇填空題解析
7.8.4 綜合應(yīng)用題選講
第8章試題分析與備考指南
8.1 全國碩士研究生入學(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é)束語
模擬試題及參考答案
參考文獻(xiàn)