數(shù)據(jù)結構習題精析與考研輔導

定　價：￥45.00

作　者：	殷人昆編著
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	考研專業(yè)書

購買這本書可以去

ISBN：	9787111322832	出版時間：	2011-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	355	字數(shù)：

內容簡介

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

作者簡介

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

圖書目錄

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