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

第1章　緒論
　TOP1：數(shù)據(jù)結(jié)構(gòu)的基本概念
　TOP2：算法的時(shí)間復(fù)雜度和空間復(fù)雜度
　TOP3：數(shù)據(jù)的存儲(chǔ)結(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)先順序存儲(chǔ)地址計(jì)算
　TOP16：稀疏矩陣的三元組及十字鏈表存儲(chǔ)
　TOP17：對(duì)角矩陣
　TOP18：矩陣和數(shù)組的轉(zhuǎn)換
　TOP19：字符串轉(zhuǎn)換
　TOP20：模式匹配與KMP算法
第5章　遞歸
　TOP21：遞歸
　TOP22：廣義表的運(yùn)算
　TOP23：廣義表的存儲(chǔ)表示
第6章　樹(shù)
　TOP24：樹(shù)的定義與性質(zhì)證明
　TOP25：二叉樹(shù)的定義與性質(zhì)證明
　TOP26：二叉樹(shù)的存儲(chǔ)表示
　TOP27：滿二叉樹(shù)
　TOP28：完全二叉樹(shù)的判定
　TOP29：二叉樹(shù)的高度
　TOP30：二叉樹(shù)葉子結(jié)點(diǎn)和非葉子結(jié)點(diǎn)的計(jì)算
　TOP31：二叉樹(shù)的前序遍歷
　TOP32：二叉樹(shù)的中序遍歷
　TOP33：二叉樹(shù)的后序遍歷
　TOP34：二叉樹(shù)遍歷方式的轉(zhuǎn)換
　TOP35：二叉樹(shù)的遍歷確定唯一二叉樹(shù)
　TOP36：二叉樹(shù)遍歷的非遞歸算法
　TOP37：二叉樹(shù)結(jié)點(diǎn)的操
　TOP38：二叉樹(shù)共同祖先的判斷
　TOP39：二叉樹(shù)的復(fù)制和相似判定
　TOP40：線索二叉樹(shù)的性質(zhì)和定義
　TOP41：前序線索二叉樹(shù)
　TOP42：中序線索二叉樹(shù)
　TOP43：后序線索二叉樹(shù)
　TOP44：線索二叉樹(shù)的遍歷
　TOP45：線索二叉樹(shù)的插入
　TOP46：森林與二叉樹(shù)的轉(zhuǎn)換
　TOP47：堆和堆排序
　TOP48：堆的插入和調(diào)整
　TOP49：哈夫曼樹(shù)的性質(zhì)與建立
　TOP50：哈夫曼編碼
第7章　集合
　TOP51：并查集的定義和實(shí)現(xiàn)
　TOP52：二叉排序樹(shù)的查找和遍歷
　TOP53：二叉排序樹(shù)的插入和刪除
　TOP54：二叉平衡樹(shù)的定義和性質(zhì)證明
　TOP55：二叉平衡樹(shù)的高度
　TOP56：二叉平衡樹(shù)的平衡旋轉(zhuǎn)
　TOP57：B樹(shù)的定義和性質(zhì)
　TOP58：B樹(shù)的插入
　TOP59：鍵樹(shù)的定義和性質(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：簡(jiǎn)單選擇排序
　TOP84：比較排序
　TOP85：直接插入排序
　TOP86：冒泡排序
　TOP87：快速排序的概念和應(yīng)用
　TOP88：限定條件下快速排序的編程
　TOP89：歸并排序
　TOP90：基數(shù)排序
　TOP91：希爾排序
　TOP92：多關(guān)鍵字排序
　TOP93：排序的穩(wěn)定性
第10章　文件與外排序
　TOP94：文件的基本概念和組織方式
　TOP95：外排序的基本過(guò)程
　TOP96：順序文件
　TOP97：倒排文件
　TOP98：B+樹(shù)的定義和性質(zhì)
　TOP99：競(jìng)賽樹(shù)
　TOP100：動(dòng)態(tài)存儲(chǔ)管理
第11章　全國(guó)碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測(cè)試題及其參考解答
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測(cè)試題一
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測(cè)試題一參考解答
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測(cè)試題二
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測(cè)試題二參考解答
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測(cè)試題三
　碩士研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)全真預(yù)測(cè)試題三參考解答
附錄　習(xí)題解答
參考文獻(xiàn)