数据结构试题全方位解析

第1章 基本概念 1                  
 1-1　算法和程序 2                  
 1-2　程序复杂度的分析 3                  
 1-3　参数的传递方式 8                  
 1-4　递归程序 15                  
 1-5　汉诺塔问题 24                  
 第2章 数组 29                  
 2-1　数组的表示法 30                  
 2-2　上下三角矩阵 40                  
 第3章 栈与队列 51                  
 3-1　栈 52                  
 3-2　队列 63                  
 第4章 链表 71                  
 4-1　链表 72                  
 4-2　常考的链表算法 79                  
 4-3　使用链表实现栈和队列 94                  
 4-4　双向链表 99                  
 第5章 树 107                  
 5-1　树 108                  
 5-2　二叉树 114                  
 5-3　二叉树的遍历 124                  
 5-4　再谈二叉树 146                  
 5-5　折半查找树 162                  
 5-6　常考的二叉树算法 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章 数据查找 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　散列函数查找法 317                  
 8-7　解决溢出的方法 323