數(shù)據(jù)結(jié)構(gòu)學(xué)·練·考

第1章緒論
1.1本章知識結(jié)構(gòu)圖
1.2疑難解惑
1.2.1怎樣理解數(shù)據(jù)結(jié)構(gòu)在計算機課程中的核心地位
1.2.2怎樣理解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)
1.2.3為什么要用數(shù)據(jù)類型來描述數(shù)據(jù)結(jié)構(gòu)
1.2.4算法和程序的區(qū)別
1.2.5如何計算算法的時間復(fù)雜度
1.3典型例題與考研題分析
1.3.1典型例題分析
1.3.2考研題分析
1.4重要習(xí)題精選精解
1.5兩級訓(xùn)練題
1.5.1達標(biāo)訓(xùn)練題
1.5.2考研挑戰(zhàn)題
第2章線性表
2.1本章知識結(jié)構(gòu)圖
2.2疑難解惑
2.2.1如何理解線性表數(shù)據(jù)結(jié)構(gòu)
2.2.2線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的區(qū)別
2.2.3帶頭結(jié)點的單鏈表和不帶頭結(jié)點的單鏈表的區(qū)別
2.2.4鏈表的指針修改的次序?qū)Y(jié)果的影響
2.2.5各種鏈表存儲結(jié)構(gòu)的特點
2.2.6順序存儲結(jié)構(gòu)上的算法如何移植到鏈?zhǔn)酱鎯Y(jié)構(gòu)上
2.2.7如何利用循環(huán)單鏈表實現(xiàn)隊列的操作
2.2.8如何應(yīng)用線性表
2.3典型例題與考研題分析
2.3.1典型例題分析
2.3.2考研題分析
2.4重要習(xí)題精選精解
2.5兩級訓(xùn)練題
2.5.1達標(biāo)訓(xùn)練題
2.5.2考研挑戰(zhàn)題
第3章棧和隊列
3.1本章知識結(jié)構(gòu)圖
3.2疑難解惑
3.2.1怎樣理解棧
3.2.2棧的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的區(qū)別
3.2.3在進行入棧和出棧時應(yīng)注意的問題
3.2.4如何理解多棧的作用
3.2.5如何應(yīng)用棧
3.2.6怎樣理解隊列
3.2.7如何處理循環(huán)隊列中的邊界條件
3.2.8隊列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的區(qū)別
3.2.9如何理解雙隊列的作用
3.2.10如何應(yīng)用隊列
3.3典型例題與考研題分析
3.3.1典型例題分析
3.3.2考研題分析
3.4重要習(xí)題精選精解
3.5兩級訓(xùn)練題
3.5.1達標(biāo)訓(xùn)練題
3.5.2考研挑戰(zhàn)題
第4章串
4.1本章知識結(jié)構(gòu)圖
4.2疑難解惑
4.2.1怎樣理解串
4.2.2串的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)缺點
4.2.3共享堆求子串
4.2.4如何理解KMP算法的思路
4.2.5如何應(yīng)用串
4.3典型例題與考研題分析
4.3.1典型例題分析
4.3.2考研題分析
4.4重要習(xí)題精選精解
4.5兩級訓(xùn)練題
4.5.1達標(biāo)訓(xùn)練題
4.5.2考研挑戰(zhàn)題
第5章數(shù)組和廣義表
5.1本章知識結(jié)構(gòu)圖
5.2疑難解惑
5.2.1數(shù)組存儲地址的確定
5.2.2如何得到特殊矩陣的壓縮存儲地址
5.2.3如何由壓縮存儲地址得到矩陣元素的行和列
5.2.4如何理解稀疏矩陣的三元組存儲結(jié)構(gòu)
5.2.5如何靈活運用廣義表的表頭和表尾操作
5.2.6如何由廣義表表示得到其動態(tài)存儲表示
5.2.7如何由廣義表的動態(tài)存儲表示求廣義表表示
5.2.8如何理解廣義表表示和二叉樹的內(nèi)在聯(lián)系
5.3典型例題與考研題分析
5.3.1典型例題分析
5.3.2考研題分析
5.4重要習(xí)題精選精解
5.5兩級訓(xùn)練題
5.5.1達標(biāo)訓(xùn)練題
5.5.2考研挑戰(zhàn)題
第6章樹
6.1本章知識結(jié)構(gòu)圖
6.2疑難解惑
6.2.1深刻理解樹的遞歸定義
6.2.2如何理解樹的性質(zhì)和基本概念
6.2.3深刻理解二叉樹的遞歸定義
6.2.4如何理解二叉樹的性質(zhì)及其推廣
6.2.5深刻理解二叉樹遍歷的非遞歸算法
6.2.6如何理解用線索二叉樹實現(xiàn)二叉樹的非遞歸算法
6.2.7介紹二叉樹與樹或森林轉(zhuǎn)換的目的
6.2.8建立二叉樹的若干方法
6.2.9如何理解廣義表表示和二叉樹的內(nèi)在聯(lián)系
6.2.10哈夫曼樹的建立和哈夫曼編碼的構(gòu)造
6.2.11如何利用樹型結(jié)構(gòu)求解集合的冪
6.2.12二叉樹的應(yīng)用
6.3典型例題與考研題分析
6.3.1典型例題分析
6.3.2考研題分析
6.4重要習(xí)題精選精解
6.5兩級訓(xùn)練題
6.5.1達標(biāo)訓(xùn)練題
6.5.2考研挑戰(zhàn)題
第7章圖
7.1本章知識結(jié)構(gòu)圖
7.2疑難解惑
7.2.1深刻理解圖的定義
7.2.2如何合理地應(yīng)用圖的各種存儲結(jié)構(gòu)
7.2.3圖遍歷的非遞歸算法
7.2.4如何理解圖的最小生成樹
7.2.5用圖框架及其遍歷解決"背包"問題
7.2.6如何理解拓撲排序的作用
7.2.7深刻理解Dijkstra算法和Floyd算法的優(yōu)缺點
7.2.8如何理解關(guān)鍵路徑
7.2.9圖的其他應(yīng)用
7.3典型例題與考研題分析
7.3.1典型例題分析
7.3.2考研題分析
7.4重要習(xí)題精選精解
7.5兩級訓(xùn)練題
7.5.1達標(biāo)訓(xùn)練題
7.5.2考研挑戰(zhàn)題
第8章查找
8.1本章知識結(jié)構(gòu)圖
8.2疑難解惑
8.2.1理解查找的基本概念
8.2.2如何理解順序查找中的監(jiān)視哨作用
8.2.3折半查找的前提條件及其優(yōu)缺點
8.2.4分塊查找的由來
8.2.5深刻理解二叉排序樹的特點
8.2.6文件作為二叉排序樹的輸入和輸出
8.2.7如何調(diào)整平衡二叉樹
8.2.8深刻理解B-樹的定義及其動態(tài)調(diào)整
8.2.9哈希表構(gòu)造及"成功"和"不成功"的性能分析
8.3典型例題與考研題分析
8.3.1典型例題分析
8.3.2考研題分析
8.4重要習(xí)題精選精解
8.5兩級訓(xùn)練題
8.5.1達標(biāo)訓(xùn)練題
8.5.2考研挑戰(zhàn)題
第9章內(nèi)排序
9.1本章知識結(jié)構(gòu)圖
9.2疑難解惑
9.2.1理解排序算法的穩(wěn)定性
9.2.2如何合理地采用適當(dāng)?shù)呐判蚍椒?br />9.2.3如何將順序存儲結(jié)構(gòu)上的排序算法移植到鏈表上
9.2.4如何理解堆排序
9.2.5如何在r進制下運用基數(shù)排序
9.3典型例題與考研題分析
9.3.1典型例題分析
9.3.2考研題分析
9.4重要習(xí)題精選精解
9.5兩級訓(xùn)練題
9.5.1達標(biāo)訓(xùn)練題
9.5.2考研挑戰(zhàn)題
第10章外排序
10.1本章知識結(jié)構(gòu)圖
10.2疑難解惑
10.2.1外排序概念的理解
10.2.2敗者樹的作用
10.2.3置換選擇排序的用途及策略
10.2.4k路歸并方法的理解
10.2.5最佳歸并樹的含義
10.3典型例題與考研題分析
10.3.1典型例題分析
10.3.2考研題分析
10.4重要習(xí)題精選精解
10.5兩級訓(xùn)練題
10.5.1達標(biāo)訓(xùn)練題
10.5.2考研挑戰(zhàn)題
第11章文件
11.1本章知識結(jié)構(gòu)圖
11.2疑難解惑
11.2.1文件基本概念的理解
11.2.2文件各種組織方式的優(yōu)缺點
11.3典型例題與考研題分析
11.3.1典型例題分析
11.3.2考研題分析
11.4重要習(xí)題精選精解
11.5兩級訓(xùn)練題
11.5.1達標(biāo)訓(xùn)練題
11.5.2考研挑戰(zhàn)題
附錄A達標(biāo)模擬題一及其答案
附錄B達標(biāo)模擬題二及其答案
附錄C考研模擬題一及其答案
附錄D考研模擬題二及其答案
附錄E各章兩級訓(xùn)練題參考答案
參考文獻