书籍详情
数据结构试题全方位解析
作者:陈泽雄
出版社:中国铁道出版社
出版时间:2003-07-01
ISBN:9787113053017
定价:¥35.00
购买这本书可以去
内容简介
本书针对数据结构作了广泛的介绍,一系列深入浅出的课程设计,拾配各章节的光盘教学动画,相信能让读者轻松地学习本书,并在程序设计的技巧上更上一层楼为了让读者更有效的学习数据结构,本书作者精心制作了光盘,把数据结构的操作过程全程记录般完整重现,辅以详细的图解说明和执行过程,并且不厌其烦的修订,仿真每个读者容易出错的地方,再加以详细的记述,每个教学章节都一一实际操作。本书除光盘外,在第章节中先介绍数据结构的有关概念然后再利用解题的步骤引申如何应用,供读者自我突破。
作者简介
暂缺《数据结构试题全方位解析》作者简介
目录
第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
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
猜您喜欢