數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)和習(xí)題解析

內(nèi)容概要

　　本書是《數(shù)據(jù)結(jié)構(gòu)——使用C++語言描述(第2版)》教材的配套用書，在本書的編寫中作者考慮了計(jì)算機(jī)類專業(yè)全國碩士研究生入學(xué)統(tǒng)一考試的要求，將考研試題解析的內(nèi)容也納入書中，使本書可成為計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試數(shù)據(jù)結(jié)構(gòu)部分的考研輔導(dǎo)書?！　袃?nèi)容涉及“數(shù)據(jù)結(jié)構(gòu)”教材各章，并涵蓋了碩士研究生入學(xué)考試大綱的各個(gè)知識(shí)單元，包括典型題解、考研試題解析和配書習(xí)題選解。例題和習(xí)題均經(jīng)過精心選擇和編寫，具有代表性；題型多樣，覆蓋面廣。本書還包括完整的模擬試卷和試卷解析。本書題解簡明扼要、深入淺出，易于學(xué)習(xí)和理解。相信本書對(duì)以《數(shù)據(jù)結(jié)構(gòu)——使用C++語言描述(第2版)》為教材或教學(xué)參考書的讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)知識(shí)會(huì)有很大幫助，也對(duì)本科畢業(yè)生參加計(jì)算機(jī)學(xué)科碩士研究生全國入學(xué)統(tǒng)一考試有很好的輔導(dǎo)作用。

作者簡介

陳慧南，本書作者多年在南京郵電大學(xué)講授“數(shù)據(jù)結(jié)構(gòu)”和“算法設(shè)計(jì)與分析”等課程，豐持的“數(shù)據(jù)結(jié)構(gòu)”課程被評(píng)為江蘇省優(yōu)秀課程和精品課程。編寫出版了《數(shù)據(jù)結(jié)構(gòu)——C++語言描述》、《算法設(shè)計(jì)與分析》、《數(shù)據(jù)結(jié)構(gòu)——C語言描述》、《數(shù)據(jù)結(jié)構(gòu)與算法》、《計(jì)算機(jī)軟件

書籍目錄

第1章　概論　1.1　課程目的和內(nèi)容　1.2　研究生入學(xué)統(tǒng)一考試考查目標(biāo)和數(shù)據(jù)結(jié)構(gòu)考查范圍　1.3　內(nèi)容和要點(diǎn)　　1.3.1　學(xué)習(xí)要求　　1.3.2　基本概念　　1.3.3　數(shù)據(jù)抽象和抽象數(shù)據(jù)類型　　1.3.4　數(shù)據(jù)結(jié)構(gòu)和算法描述　　1.3.5　算法和算法分析　1.4　典型題解　　1.4.1　基本題　　1.4.2　算法分析題　　1.4.3　算法設(shè)計(jì)題　1.5　考研試題解析　　1.5.1　基本題　　1.5.2　算法分析題　1.6　配書習(xí)題選解　1.7　練習(xí)題第2章　數(shù)組和鏈表　2.1　內(nèi)容和要點(diǎn)　　2.1.1　學(xué)習(xí)要求　　2.1.2　數(shù)組　　2.1.3　指針和動(dòng)態(tài)存儲(chǔ)分配　　2.1.4　單鏈表　　2.1.5　其他鏈表　2.2　典型題解　　2.2.1　基本題　　2.2.2　算法設(shè)計(jì)題　2.3　考研試題解析　　2.3.1　基本題　　2.3.2　算法設(shè)計(jì)題　2.4　配書習(xí)題選解　2.5　練習(xí)題第3章　堆棧和隊(duì)列　3.1　內(nèi)容和要點(diǎn)　　3.1.1　學(xué)習(xí)要求　　3.1.2　堆棧ADT　　3.1.3　堆棧的實(shí)現(xiàn)　　3.1.4　隊(duì)列ADT　　3.1.5　隊(duì)列的實(shí)現(xiàn)　　3.1.6　表達(dá)式計(jì)算　　3.1.7　遞歸　3.2　典型題解　　3.2.1　基本題　　3.2.2　算法設(shè)計(jì)題　3.3　考研試題解析　　3.3.1　基本題　　3.3.2　算法設(shè)計(jì)題　3.4　配書習(xí)題選解　3.5　練習(xí)題第4章　線性表　4.1　內(nèi)容和要點(diǎn)　　4.1.1　學(xué)習(xí)要求　　4.1.2　線性表ADT　　4.1.3　線性表的順序表示　　4.1.4　線性表的鏈接表示　　4.1.5　兩種存儲(chǔ)表示的比較　　4.1.6　多項(xiàng)式的算術(shù)運(yùn)算　4.2　典型題解　　4.2.1　基本題　　4.2.2　算法設(shè)計(jì)題　4.3　考研試題解析　　4.3.1　基本題　　4.3.2　算法設(shè)計(jì)題　4.4　配書習(xí)題選解　4.5　練習(xí)題第5章　數(shù)組ADT和字符串　5.1　內(nèi)容和要點(diǎn)　　　　5.1.1　學(xué)習(xí)要求　　5.1.2　數(shù)組作為抽象數(shù)據(jù)類型　　5.1.3　對(duì)稱矩陣　　5.1.4　稀疏矩陣　　5.1.5　字符串　　5.1.6　模式匹配　5.2　典型題解　　5.2.1　基本題　　5.2.2　算法設(shè)計(jì)題　5.3　考研試題解析　　5.3.1　基本題　　5.3.2　算法設(shè)計(jì)題　5.4　配書習(xí)題選解　5.5　練習(xí)題第6章　樹　6.1　內(nèi)容和要點(diǎn)　　6.1.1　學(xué)習(xí)要求　　6.1.2　樹的定義和基本術(shù)語　　6.1.3　二叉樹的定義和性質(zhì)　　6.1.4　二叉樹ADT和二叉鏈表　　6.1.5　二叉樹遍歷遞歸算法　　6.1.6　線索二叉樹　　6.1.7　樹和森林　　6.1.8　堆和優(yōu)先權(quán)隊(duì)列　　6.1.9　哈夫曼樹和哈夫曼編碼　　6.1.10　并查集和等價(jià)關(guān)系　6.2　典型題解　　6.2.1　基本題　　6.2.2　算法設(shè)計(jì)題　6.3　考研試題解析　　6.3.1　基本題　　6.3.2　算法設(shè)計(jì)題　6.4　配書習(xí)題選解　6.5　練習(xí)題第7章　集合與搜索　7.1　內(nèi)容和要點(diǎn)　　7.1.1　學(xué)習(xí)要求　　7.1.2　基本概念　　7.1.3　動(dòng)態(tài)集ADT　　7.1.4　集合的表示　　7.1.5　集合的順序表表示　　7.1.6　順序搜索　　7.1.7　二分搜索和對(duì)半搜索　　7.1.8　二叉判定樹　7.2　典型題解　　7.2.1　基本題　　7.2.2　算法設(shè)計(jì)題　7.3　考研試題解析　　7.3.1　基本題　　7.3.2　算法設(shè)計(jì)題　7.4　配書習(xí)題選解　7.5　練習(xí)題第8章　搜索樹　8.1　內(nèi)容和要點(diǎn)　　8.1.1　學(xué)習(xí)要求　　8.1.2　二叉搜索樹　　8.1.3　二叉搜索樹的搜索　　8.1.4　二叉平衡樹　　8.1.5　B樹　8.2　典型題解　　8.2.1　基本題　　8.2.2　算法設(shè)計(jì)題　8.3　考研試題解析　　8.3.1　基本題　　8.3.2　算法設(shè)計(jì)題　8.4　配書習(xí)題選解　8.5　練習(xí)題第9章　散列表　9.1　內(nèi)容和要點(diǎn)　　9.1.1　學(xué)習(xí)要求　　9.1.2　字典　　9.1.3　散列表　　9.1.4　拉鏈法　　9.1.5　開地址法　9.2　典型題解　　9.2.1　基本題　　9.2.2　算法設(shè)計(jì)題　9.3　考研試題解析　　9.3.1　基本題　　9.3.2　算法設(shè)計(jì)題　9.4　配書習(xí)題選解　9.5　練習(xí)題第10章　圖　10.1　內(nèi)容和要點(diǎn)　　10.1.1 學(xué)習(xí)要求　　10.1.2　圖的基本概念　　10.1.3　圖ADT　　10.1.4　圖的存儲(chǔ)結(jié)構(gòu)　　10.1.5　圖的遍歷　　10.1.6　拓?fù)渑判蚝完P(guān)鍵路徑　　10.1.7　最小代價(jià)生成樹　　10.1.8　最短路徑　10.2　典型題解　　10.2.1　基本題　　10.2.2　算法設(shè)計(jì)題　10.3　考研試題解析　　10.3.1　基本題　　10.3.2　算法設(shè)計(jì)題　10.4　配書習(xí)題選解　10.5　練習(xí)題第11章　內(nèi)排序　11.1　內(nèi)容和要點(diǎn)　　11.1.1　學(xué)習(xí)要求　　11.1.2　基本概念　　11.1.3　可排序表類　　11.1.4　排序算法　　11.1.5　算法分析　11.2　典型題解　　11.2.1　基本題　　11.2.2　算法設(shè)計(jì)題　11.3　考研試題解析　　11.3.1　基本題　　11.3.2　算法設(shè)計(jì)題　11.4　配書習(xí)題選解　11.5　練習(xí)題第12章　文件和外排序　12.1　內(nèi)容和要點(diǎn)　　12.1.1　學(xué)習(xí)要求　　12.1.2　文件　　12.1.3　外排序　12.2　典型題解　12.3　考研試題解析　12.4　配書習(xí)題選解　12.5　練習(xí)題第13章　模擬試題解析　13.1　本科《數(shù)據(jù)結(jié)構(gòu)》期末模擬試題　13.2　本科《數(shù)據(jù)結(jié)構(gòu)》期末模擬試題解析　13.3　攻讀碩士學(xué)位研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》模擬試題　13.4　攻讀碩士學(xué)位研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》模擬試題解析附錄一　南京郵電大學(xué)近4年研究生入學(xué)《數(shù)據(jù)結(jié)構(gòu)》試題　附錄A　年攻讀碩士學(xué)位研究生入學(xué)考試試題　附錄B　年攻讀碩士學(xué)位研究生入學(xué)考試試題　附錄C　年攻讀碩士學(xué)位研究生入學(xué)考試試題　附錄D　年攻讀碩士學(xué)位研究生入學(xué)考試試題附錄二研究生計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試數(shù)據(jù)結(jié)構(gòu)考試要求和試題示例參考文獻(xiàn)

章節(jié)摘錄

插圖：第1章概論通過本章學(xué)習(xí)，讀者可了解“數(shù)據(jù)結(jié)構(gòu)”課程的學(xué)習(xí)目的和內(nèi)容，并深刻：理解有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念，理解將抽象數(shù)據(jù)類型應(yīng)用于數(shù)據(jù)結(jié)構(gòu)研究的方法，掌握算法分析的基本方法。1.1課程目的和內(nèi)容“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)以及相關(guān)專業(yè)的學(xué)科基礎(chǔ)課，是計(jì)算機(jī)軟件設(shè)計(jì)的重要理論和實(shí)踐基礎(chǔ)。通過本課程學(xué)習(xí)，學(xué)生可掌握計(jì)算機(jī)科學(xué)中的組織、表示和處理數(shù)據(jù)的基本方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，以及各種基本運(yùn)算及其實(shí)現(xiàn)，學(xué)習(xí)和掌握算法設(shè)計(jì)和分析的基本方法，提高運(yùn)用數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)解決應(yīng)用問題的能力。本課程討論線性表、棧和隊(duì)列、數(shù)組和字符串、二叉樹和樹、搜索樹、散列表、圖和文件等常見的數(shù)據(jù)結(jié)構(gòu)，討論各種典型的搜索和內(nèi)、外排序算法。此外，還介紹遞歸算法和算法分析的基本方法。1.2研究生入學(xué)統(tǒng)一考試考查目標(biāo)和數(shù)據(jù)結(jié)構(gòu)考查范圍1.考查目標(biāo)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)和習(xí)題解析:C++語言描述》：精選例題習(xí)題，題型豐富，題解詳細(xì)得當(dāng)；涵蓋碩士研究生入學(xué)考試大綱各知識(shí)單元，可做為計(jì)算機(jī)學(xué)科數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)用書。

圖書封面

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

---

    數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)和習(xí)題解析 PDF格式下載

---