數(shù)據(jù)結(jié)構(gòu)學習指導和習題解析

定　價：￥20.00

作　者：	陳慧南編著
出版社：	人民郵電出版社
叢編項：	C++語言描述
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787115204943	出版時間：	2009-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	196	字數(shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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