數(shù)據(jù)結構精講與習題詳解

內(nèi)容概要

　　《清華大學計算機系列教材·數(shù)據(jù)結構精講與習題詳解：考研輔導與答疑解惑》是清華大學出版社出版的《數(shù)據(jù)結構（C語言描述）》的配套教材。它不但匯集了“數(shù)據(jù)結構”課程常用習題的解析，還對教學中反映出來的許多學生不易通過自學理解的概念和知識做了講解，并針對學習“數(shù)據(jù)結構”課程給出了一些指導性建議和考試的樣例。本書緊扣全國碩士研究生計算機專業(yè)統(tǒng)考的考試大綱，對“數(shù)據(jù)結構”的主要知識點做了歸納，對358處疑難點做了點撥，按照考試大綱規(guī)定的題型，對417道選擇題和426道綜合應用題做了解答和分析，最后給出了2009-2012年計算機專業(yè)統(tǒng)考的真題和答案。實際上總題量超過1250題。
　　《清華大學計算機系列教材·數(shù)據(jù)結構精講與習題詳解：考研輔導與答疑解惑》可以作為大學本科計算機科學與技術、軟件工程和信息管理等專業(yè)的輔助教材，更適合作為考研復習的有效參考書，還可以作為廣大數(shù)據(jù)結構學習者的工具書。

作者簡介

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

書籍目錄

第1章 數(shù)據(jù)結構緒論
1.1 數(shù)據(jù)結構的概念及分類
1.1.1 知識點復習
1.1.2 疑難點辨析
1.1.3 選擇題解析
1.1.4 應用題選講
1.2 算法和算法設計
1.2.1 知識點復習
1.2.2 疑難點辨析
1.2.3 選擇題解析
1.2.4 應用題選講
1.3 算法分析
1.3.1 知識點復習
1.3.2 疑難點辨析
1.3.3 選擇題解析
1.3.4 應用題選講
第2章 線性表
2.1 線性表
2.1.1 知識點復習
2.1.2 疑難點辨析
2.1.3 選擇題解析
2.1.4 應用題選講
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 線性鏈表的其他變形
2.4.1 知識點復習
2.4.2 疑難點辨析
2.4.3 選擇題解析
2.4.4 應用題選講
2.5 線性表的應用
2.5.1 知識點復習
2.5.2 疑難點辨析
2.5.3 選擇題解析
2.5.4 應用題選講
第3章 棧和隊列
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 在算法設計中使用遞歸
3.5.1 知識點復習
3.5.2 疑難點辨析
3.5.3 選擇題解析
3.5.4 應用題選講
3.6 雙端隊列
3.6.1 知識點復習
3.6.2 疑難點辨析
3.6.3 選擇題解析
3.6.4 應用題選講
……
第4章 多維數(shù)組、字符串與廣義表
第5章 樹與二叉樹
第6章 樹與二叉樹的應用
第7章 圖
第8章 查找
第9章 排序
第10章 外排序
附錄 全國碩士研究生入學考試“數(shù)據(jù)結構”真題分析
參考書目

章節(jié)摘錄

版權頁：   插圖：   （3）如果在關鍵路徑上的任一關鍵活動出現(xiàn)時間延誤，則會使整個工程產(chǎn)生時間延誤。然而，如果同時存在幾條關鍵路徑，任一關鍵活動加速，不一定能加速整個工程的進度。只有“橋”（即某一處于所有關鍵路徑上的關鍵活動）的情況例外。 7.6.2 疑難點辨析 1.什么是拓撲排序？它是針對何種結構的？ （辨析）把一個偏序（有向）圖轉(zhuǎn)換為全序圖的過程叫做拓撲排序。排序結果把圖的所有頂點排在一個拓撲有序的序列中。該序列不但保留了原偏序圖中所有頂點的優(yōu)先關系，而且給原先沒有關系的頂點之間也賦予了優(yōu)先關系。 拓撲排序針對的是AOV網(wǎng)絡（工程計劃網(wǎng)絡）。 2.可以對一個有向圖的所有頂點重新編號，把所有表示邊的非零元素集中到鄰接矩陣的上三角部分。根據(jù)什么順序進行頂點的編號？ （辨析）首先對該有向圖做拓撲排序，把所有頂點排在一個拓撲有序的序列中。然后按該序列對所有頂點重新編號，使得每條有向邊的始頂點號小于終頂點號，就可把所有邊集中到鄰接矩陣的上三角部分。 3.拓撲排序的一個重要應用是判斷有向圖中是否有環(huán)。如何判斷？ （辨析）每次尋找一個入度為0的頂點，輸出它并把所有它發(fā)出的邊刪去，作為這些邊的終頂點的入度減1，如此重復，找到所有的頂點全部輸出，說明圖中沒有環(huán)；如果過程中還有頂點未輸出，但沒有入度為0的頂點了，說明圖中有環(huán)。 4.如果調(diào)用深度優(yōu)先搜索算法，在每次遞歸結束并退出時輸出頂點，就可得到一個逆拓撲有序的序列。此方法有效性的前提是什么？ （辨析）前提是確保圖中無環(huán)。深度優(yōu)先搜索算法在向前遍歷時沒有考慮選擇入度為0的頂點，所以圖中有環(huán)它也能向前遍歷，但得到的結果不能滿足要求。

編輯推薦

　　《清華大學計算機系列教材·數(shù)據(jù)結構精講與習題詳解：考研輔導與答疑解惑》已伴隨著計算機科學與技術的發(fā)展茁壯成長了三十余年，獲得了中華人民共和國教育部科技進步獎、普通高等學校優(yōu)秀教材全國特等獎。全國優(yōu)秀暢銷書金獎等三十多項部級以上獎勵，被近千所高校選作教材，教學效果非常好。《清華大學計算機系列教材·數(shù)據(jù)結構精講與習題詳解：考研輔導與答疑解惑》經(jīng)過多次修訂改版和增加新品種、新內(nèi)密、新技術，基本涵蓋了本科生和碩士研究生的主要課程。本套教材的作者全部是清華大學計算機系的教師，教材的內(nèi)容，語言特點、課時安}j}體現(xiàn)了他們治學嚴謹?shù)奶攸c，概念表述嚴謹，邏輯推理嚴密，語言精練。同時，本套教材體系完整、結構嚴謹，理論結合實際，注重素質(zhì)培養(yǎng)?！　　糇裱度珖T士研究生入學考試計算枧專業(yè)基礎綜合考試大綱》和《離等學校計算機專業(yè)公共核心知識體系與課程》的要求，全面覆蓋數(shù)據(jù)結構課程的基本知識點。　　◆按照“知識點復習…疑難點辨析…選擇題解析應用題選講”的安排，復習每一個知識贏。特別是“疑難點辨析”部分介紹了許多教科書中沒有強調(diào)但不可忽視的細節(jié)?！　　糇髡?978年學習數(shù)據(jù)結構，1984年進入數(shù)據(jù)結構教學崗位。1996年至今擔任考研、考博出題教師，30笨來積累了豐富的經(jīng)驗，并融入本書之中?！　　艟x了1200多道題，囊括了歷年考研試題的精華，從不同角度反復復習各知識點的基本概念。每題的出題和解析都經(jīng)過仔細考慮，沒有雷間的情況?！　　袅曨}的解答重點在解題思路，以幫助讀者理解數(shù)據(jù)結構和算法的思想?！　　羲兴惴ú捎胏語言描述，個別地方借用了c++語言，力求簡單可讀，對于大多數(shù)讀者沒有語言的障礙。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構精講與習題詳解 PDF格式下載

---