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

定　價(jià)：￥20.00

作　者：	陳慧南編著
出版社：	人民郵電出版社
叢編項(xiàng)：	C++語(yǔ)言描述
標(biāo)　簽：	數(shù)據(jù)庫(kù)理論

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787115204943	出版時(shí)間：	2009-10-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	196	字?jǐn)?shù)：

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

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

作者簡(jiǎn)介

　　陳慧南，本書(shū)作者多年在南京郵電大學(xué)講授“數(shù)據(jù)結(jié)構(gòu)”和“算法設(shè)計(jì)與分析”等課程，豐持的“數(shù)據(jù)結(jié)構(gòu)”課程被評(píng)為江蘇省優(yōu)秀課程和精品課程。編寫(xiě)出版了《數(shù)據(jù)結(jié)構(gòu)——C++語(yǔ)言描述》、《算法設(shè)計(jì)與分析》、《數(shù)據(jù)結(jié)構(gòu)——C語(yǔ)言描述》、《數(shù)據(jù)結(jié)構(gòu)與算法》、《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》、《數(shù)據(jù)結(jié)構(gòu)（pascal）》等教材，前三本已列為普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材。

圖書(shū)目錄

第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　配書(shū)習(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　配書(shū)習(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　配書(shū)習(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　配書(shū)習(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　配書(shū)習(xí)題選解
　5.5　練習(xí)題
第6章　樹(shù)
　6.1　內(nèi)容和要點(diǎn)
　　6.1.1　學(xué)習(xí)要求
　　6.1.2　樹(shù)的定義和基本術(shù)語(yǔ)
　　6.1.3　二叉樹(shù)的定義和性質(zhì)
　　6.1.4　二叉樹(shù)ADT和二叉鏈表
　　6.1.5　二叉樹(shù)遍歷遞歸算法
　　6.1.6　線索二叉樹(shù)
　　6.1.7　樹(shù)和森林
　　6.1.8　堆和優(yōu)先權(quán)隊(duì)列
　　6.1.9　哈夫曼樹(shù)和哈夫曼編碼
　　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　配書(shū)習(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　二叉判定樹(shù)
　7.2　典型題解
　　7.2.1　基本題
　　7.2.2　算法設(shè)計(jì)題
　7.3　考研試題解析
　　7.3.1　基本題
　　7.3.2　算法設(shè)計(jì)題
　7.4　配書(shū)習(xí)題選解
　7.5　練習(xí)題
第8章　搜索樹(shù)
　8.1　內(nèi)容和要點(diǎn)
　　8.1.1　學(xué)習(xí)要求
　　8.1.2　二叉搜索樹(shù)
　　8.1.3　二叉搜索樹(shù)的搜索
　　8.1.4　二叉平衡樹(shù)
　　8.1.5　B樹(shù)
　8.2　典型題解
　　8.2.1　基本題
　　8.2.2　算法設(shè)計(jì)題
　8.3　考研試題解析
　　8.3.1　基本題
　　8.3.2　算法設(shè)計(jì)題
　8.4　配書(shū)習(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　開(kāi)地址法
　9.2　典型題解
　　9.2.1　基本題
　　9.2.2　算法設(shè)計(jì)題
　9.3　考研試題解析
　　9.3.1　基本題
　　9.3.2　算法設(shè)計(jì)題
　9.4　配書(shū)習(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à)生成樹(shù)
　　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　配書(shū)習(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　配書(shū)習(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　配書(shū)習(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)