出現(xiàn)頻率最高的100種典型題型精解精練（數(shù)據(jù)結(jié)構(gòu)2009考研必備）

第1章　緒論
　TOP1：數(shù)據(jù)結(jié)構(gòu)的基本概念
　TOP2：算法的時(shí)間復(fù)雜度和空間復(fù)雜度
　TOP3：數(shù)據(jù)的存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)
　TOP4：根據(jù)要求設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)
第2章　線性表
　TOP5：鏈表的插入和刪除
　TOP6：鏈表的逆置運(yùn)算
　TOP7：鏈表的運(yùn)算（并集、交集等）
　TOP8：循環(huán)鏈表和雙向鏈表的操作
　TOP9：鏈表操作的時(shí)間復(fù)雜度和空間復(fù)雜度
　TOP10：多項(xiàng)式的算術(shù)運(yùn)算
第3章　棧與隊(duì)列
　TOP11：進(jìn)棧和出棧
　TOP12：表達(dá)式的計(jì)算
　TOP13：隊(duì)列及出入隊(duì)操作
第4章　數(shù)組與字符串
　TOP14：數(shù)組的操作
　TOP15：數(shù)組的行優(yōu)先、列優(yōu)先順序存儲地址計(jì)算
　TOP16：稀疏矩陣的三元組及十字鏈表存儲
　TOP17：對角矩陣
　TOP18：矩陣和數(shù)組的轉(zhuǎn)換
　TOP19：字符串轉(zhuǎn)換
　TOP20：模式匹配與KMP算法
第5章　遞歸
　TOP21：遞歸
　TOP22：廣義表的運(yùn)算
　TOP23：廣義表的存儲表示
第6章　樹
　TOP24：樹的定義與性質(zhì)證明
　TOP25：二叉樹的定義與性質(zhì)證明
　TOP26：二叉樹的存儲表示
　TOP27：滿二叉樹
　TOP28：完全二叉樹的判定
　TOP29：二叉樹的高度
　TOP30：二叉樹葉子結(jié)點(diǎn)和非葉子結(jié)點(diǎn)的計(jì)算
　TOP31：二叉樹的前序遍歷
　TOP32：二叉樹的中序遍歷
　TOP33：二叉樹的后序遍歷
　TOP34：二叉樹遍歷方式的轉(zhuǎn)換
　TOP35：二叉樹的遍歷確定唯一二叉樹
　TOP36：二叉樹遍歷的非遞歸算法
　TOP37：二叉樹結(jié)點(diǎn)的操
　TOP38：二叉樹共同祖先的判斷
　TOP39：二叉樹的復(fù)制和相似判定
　TOP40：線索二叉樹的性質(zhì)和定義
　TOP41：前序線索二叉樹
　TOP42：中序線索二叉樹
　TOP43：后序線索二叉樹
　TOP44：線索二叉樹的遍歷
　TOP45：線索二叉樹的插入
　TOP46：森林與二叉樹的轉(zhuǎn)換
　TOP47：堆和堆排序
　TOP48：堆的插入和調(diào)整
　TOP49：哈夫曼樹的性質(zhì)與建立
　TOP50：哈夫曼編碼
第7章　集合
　TOP51：并查集的定義和實(shí)現(xiàn)
　TOP52：二叉排序樹的查找和遍歷
　TOP53：二叉排序樹的插入和刪除
　TOP54：二叉平衡樹的定義和性質(zhì)證明
　TOP55：二叉平衡樹的高度
　TOP56：二叉平衡樹的平衡旋轉(zhuǎn)
　TOP57：B樹的定義和性質(zhì)
　TOP58：B樹的插入
　TOP59：鍵樹的定義和性質(zhì)
　TOP60：查找的一般方法
　TOP61：折半查找法
　TOP62：查找的時(shí)間復(fù)雜度和空間復(fù)雜度
　TOP63：哈希表和哈希函數(shù)
　TOP64：線性探查法解決沖突調(diào)節(jié)
　TOP65：哈希函數(shù)與二次探查法
第8章　圖
　TOP66：圖的基本概念
　TOP67：頂點(diǎn)的入度和出度
　TOP68：圖的鄰接矩陣表示法
　TOP69：圖的鄰接表表示法
　TOP70：圖的表示方法的轉(zhuǎn)換
　TOP71：圖的深度優(yōu)先遍歷
　TOP72：圖的寬度（廣度）優(yōu)先遍歷
　TOP73：圖遍歷的非遞歸算法
　TOP74：拓?fù)渑判?br />　TOP75：關(guān)鍵路徑
　TOP76：普里姆算法
　TOP77：克魯斯科爾（Kruskal）算法
　TOP78：迪杰斯特拉（Dijkstra）算法
　TOP79：弗洛伊德（Floyd）算法
第9章　內(nèi)排序
　TOP80：排序的時(shí)間復(fù)雜度和空間復(fù)雜度
　TOP81：排序方法的比較
　TOP82：排序方法的選擇和實(shí)際應(yīng)用
　TOP83：簡單選擇排序
　TOP84：比較排序
　TOP85：直接插入排序
　TOP86：冒泡排序
　TOP87：快速排序的概念和應(yīng)用
　TOP88：限定條件下快速排序的編程
　TOP89：歸并排序
　TOP90：基數(shù)排序
　TOP91：希爾排序
　TOP92：多關(guān)鍵字排序
　TOP93：排序的穩(wěn)定性
第10章　文件與外排序
　TOP94：文件的基本概念和組織方式
　TOP95：外排序的基本過程
　TOP96：順序文件
　TOP97：倒排文件
　TOP98：B+樹的定義和性質(zhì)
　TOP99：競賽樹
　TOP100：動(dòng)態(tài)存儲管理
第11章　全國碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題及其參考解答
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題一
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題一參考解答
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題二
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題二參考解答
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題三
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測試題三參考解答
附錄　習(xí)題解答
參考文獻(xiàn)