数据结构试题全方位解析

第一章 基本概念 第一节 算法和程序 第二节 程序复杂度的分析 第三节 参数的传递方式 第四节 递归程序 第五节 汉诺 第二章 数组 第一节 数组的表示法 第二节 上下三角矩阵第三章 栈与队列 第一节 栈 第二节 队列第四章 链表 第一节 链表 第二节 常考的链表算法

第一章 基本概念 第一节 算法和程序 第二节 程序复杂度的分析 第三节 参数的传递方式 第四节 递归程序 第五节 汉诺 第二章 数组 第一节 数组的表示法 第二节 上下三角矩阵第三章 栈与队列 第一节 栈 第二节 队列第四章 链表 第一节 链表 第二节 常考的链表算法 第三节 使用链表实现栈和队列 第四节 双向链表第五章 树 第一节 树 第二节 二叉树 第三节 二叉树的遍历 第四节 再谈二叉树 第五节 折半查找树 第六节 常考的二叉树算法 第七节 线索二叉树第六章 图 第一节 图的基本概念 第二节 图的表示方法 第三节 图的遍历 第四节 生成树 第五节 最短路径问题 第六节 拓扑排序第七章 排序 第一节 排序的基本概念 第二节 内部排序 第三节 二叉树排序 第四节 外部排序第八章 数据查找 第一节 常见的查找方法 第二节 哈夫曼纺码 第三节 AVL Tree 第四节 B-tree 第五节 2-3树和2-3-4树 第六节 散列函数查找法 第七节 解决溢出的方法

本书作者精心制作了Flash动态辅助教学光盘，把数据结构的操作过程全程记录般完整重现，辅以详细的图解说明和执行过程，并且不厌其烦地修订，仿真每个初学者容易出错的小地方、关键处，再详加注释；每个教学章节内容，作者也都一一实际操作，再三验证，因为作者坚信“惟有我们用心，读者才能获得最大的利益”。另外，除教学光盘外，本书在每章中先介绍数据结构的有关概念，然后再利用解题的步骤引申如何应用，供读者自我突破。

想要学好计算机的人，程序设计的基础十分重要，要想把基础打好，就得对程序设计中常用到的数据结构有所了解，本书针对数据结构作了广泛的介绍，一系列深入浅出的课程设计，搭配各章节的光盘教学动画，相信能让读者轻松地学习本书，并在程序设计的技巧上更上一层楼。