數(shù)據(jù)結(jié)構(gòu)精講與習(xí)題詳解

內(nèi)容概要

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

作者簡(jiǎn)介

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

書(shū)籍目錄

第1章 數(shù)據(jù)結(jié)構(gòu)緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念及分類
1.1.1 知識(shí)點(diǎn)復(fù)習(xí)
1.1.2 疑難點(diǎn)辨析
1.1.3 選擇題解析
1.1.4 應(yīng)用題選講
1.2 算法和算法設(shè)計(jì)
1.2.1 知識(shí)點(diǎn)復(fù)習(xí)
1.2.2 疑難點(diǎn)辨析
1.2.3 選擇題解析
1.2.4 應(yīng)用題選講
1.3 算法分析
1.3.1 知識(shí)點(diǎn)復(fù)習(xí)
1.3.2 疑難點(diǎn)辨析
1.3.3 選擇題解析
1.3.4 應(yīng)用題選講
第2章 線性表
2.1 線性表
2.1.1 知識(shí)點(diǎn)復(fù)習(xí)
2.1.2 疑難點(diǎn)辨析
2.1.3 選擇題解析
2.1.4 應(yīng)用題選講
2.2 順序表
2.2.1 知識(shí)點(diǎn)復(fù)習(xí)
2.2.2 疑難點(diǎn)辨析
2.2.3 選擇題解析
2.2.4 應(yīng)用題選講
2.3 單鏈表
2.3.1 知識(shí)點(diǎn)復(fù)習(xí)
2.3.2 疑難點(diǎn)辨析
2.3.3 選擇題解析
2.3.4 應(yīng)用題選講
2.4 線性鏈表的其他變形
2.4.1 知識(shí)點(diǎn)復(fù)習(xí)
2.4.2 疑難點(diǎn)辨析
2.4.3 選擇題解析
2.4.4 應(yīng)用題選講
2.5 線性表的應(yīng)用
2.5.1 知識(shí)點(diǎn)復(fù)習(xí)
2.5.2 疑難點(diǎn)辨析
2.5.3 選擇題解析
2.5.4 應(yīng)用題選講
第3章 棧和隊(duì)列
3.1 棧
3.1.1 知識(shí)點(diǎn)復(fù)習(xí)
3.1.2 疑難點(diǎn)辨析
3.1.3 選擇題解析
3.1.4 應(yīng)用題選講
3.2 隊(duì)列
3.2.1 知識(shí)點(diǎn)復(fù)習(xí)
3.2.2 疑難點(diǎn)辨析
3.2.3 選擇題解析
3.2.4 應(yīng)用題選講
3.3 棧的應(yīng)用
3.3.1 知識(shí)點(diǎn)復(fù)習(xí)
3.3.2 疑難點(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 疑難點(diǎn)辨析
3.4.3 選擇題解析
3.4.4 應(yīng)用題選講
3.5 在算法設(shè)計(jì)中使用遞歸
3.5.1 知識(shí)點(diǎn)復(fù)習(xí)
3.5.2 疑難點(diǎn)辨析
3.5.3 選擇題解析
3.5.4 應(yīng)用題選講
3.6 雙端隊(duì)列
3.6.1 知識(shí)點(diǎn)復(fù)習(xí)
3.6.2 疑難點(diǎn)辨析
3.6.3 選擇題解析
3.6.4 應(yīng)用題選講
……
第4章 多維數(shù)組、字符串與廣義表
第5章 樹(shù)與二叉樹(shù)
第6章 樹(shù)與二叉樹(shù)的應(yīng)用
第7章 圖
第8章 查找
第9章 排序
第10章 外排序
附錄 全國(guó)碩士研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”真題分析
參考書(shū)目

章節(jié)摘錄

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

編輯推薦

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

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)精講與習(xí)題詳解 PDF格式下載

---