數(shù)據結構試題全方位解析

第1章 基本概念 1                  
 1-1　算法和程序 2                  
 1-2　程序復雜度的分析 3                  
 1-3　參數(shù)的傳遞方式 8                  
 1-4　遞歸程序 15                  
 1-5　漢諾塔問題 24                  
 第2章 數(shù)組 29                  
 2-1　數(shù)組的表示法 30                  
 2-2　上下三角矩陣 40                  
 第3章 棧與隊列 51                  
 3-1　棧 52                  
 3-2　隊列 63                  
 第4章 鏈表 71                  
 4-1　鏈表 72                  
 4-2　?？嫉逆湵硭惴?nbsp;79                  
 4-3　使用鏈表實現(xiàn)棧和隊列 94                  
 4-4　雙向鏈表 99                  
 第5章 樹 107                  
 5-1　樹 108                  
 5-2　二叉樹 114                  
 5-3　二叉樹的遍歷 124                  
 5-4　再談二叉樹 146                  
 5-5　折半查找樹 162                  
 5-6　?？嫉亩鏄渌惴?nbsp;169                  
 5-7　線索二叉樹 172                  
 第6章 圖 179                  
 6-1　圖的基本概念 180                  
 6-2　圖的表示方法 187                  
 6-3　圖的遍歷 199                  
 6-4　生成樹 207                  
 6-5　最短路徑問題 218                  
 6-6　拓撲排序 228                  
 第7章 排序 233                  
 7-1　排序的基本概念 234                  
 7-2　內部排序 235                  
 7-3　二叉樹排序 271                  
 7-4　外部排序 272                  
 第8章 數(shù)據查找 289                  
 8-1　常見的查找方法 290                  
 8-2　哈夫曼編碼 299                  
 8-3　AVL Tree 304                  
 8-4　B-tree 311                  
 8-5　2-3樹和2-3-4樹 315                  
 8-6　散列函數(shù)查找法 317                  
 8-7　解決溢出的方法 323