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

第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章　樹(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　配書習(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　配書習(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　配書習(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　配書習(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　配書習(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)