图书介绍
C++数据结构与程序设计PDF|Epub|txt|kindle电子书版本网盘下载
- （美）克鲁斯（Kruse R.L.），瑞贝（Ryba A.J.）著；钱丽萍译 著
- 出版社： 北京：清华大学出版社
- ISBN：7302078041
- 出版时间：2004
- 标注页数：581页
- 文件大小：64MB
- 文件页数：596页
- 主题词：C语言－程序设计－教材；数据结构－教材
PDF下载
下载说明
C++数据结构与程序设计PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 程序设计原理1
1.1 简介1
目录1
1.2 Life游戏3
1.3 程序设计风格9
1.4 编码、测试和进一步细化17
1.5 程序维护29
1.6 结论和复习34
复习题39
启示和易犯的错误39
进阶参考书目40
第2章 栈43
2.1 栈说明43
2.2 栈的实现49
2.3 应用：桌面计算器57
2.4 应用：括号的匹配60
2.5 抽象数据类型及其实现61
启示和易犯的错误65
进阶参考书目66
复习题66
第3章 队列67
3.1 定义67
3.2 队列的实现72
3.3 C＋＋队列的循环实现75
3.4 演示和测试78
3.5 队列的应用：模拟81
启示和易犯的错误93
复习题93
进阶参考书目94
第4章 链栈和链式队列95
4.1 指针和链式结构95
4.2 链栈107
4.3 带保护的链栈110
4.4 链式队列115
4.5 应用：多项式运算119
4.6 抽象数据类型及其实现128
启示和易犯的错误130
复习题130
5.1 递归导言132
第5章 递归132
5.2 递归的原理142
5.3 回溯法：延缓工作153
5.4 树结构的程序：在游戏中预测165
启示和易犯的错误174
复习题175
进阶参考书目176
第6章 表和字符串177
6.1 表的定义177
6.2 表的实现181
6.3 字符串194
6.4 应用：文本编辑器201
6.5 数组链表208
6.6 应用：生成排列216
启示和易犯的错误220
复习题221
进阶参考书目221
第7章 查找222
7.1 查找：引言和符号222
7.2 顺序查找224
7.3 二分查找229
7.4 比较树236
7.5 下限246
7.6 渐近250
启示和易犯的错误260
复习题260
进阶参考书目261
8.1 引言和符号262
第8章 排序262
8.2 插入排序264
8.3 选择排序272
8.4 希尔排序275
8.5 下限278
8.6 分而治之排序281
8.7 链表的归并排序285
8.8 顺序表的快速排序292
8.9 堆和堆排序301
8.10 复习：方法比较308
启示和易犯的错误311
复习题312
进阶参考书目312
第9章 表格和信息检索314
9.1 引言：突破lgn的障碍314
9.2 矩形表格315
9.3 各种形态的表格317
9.4 表格：一种新的抽象数据类型321
9.5 应用：基数排序324
9.6 哈希法329
9.7 关于哈希的分析340
9.8 结论：方法的比较345
9.9 应用：再访Life游戏346
启示和易犯的错误353
复习题354
进阶参考书目354
第10章 二叉树356
10.1 二叉树356
10.2 二叉查找树368
10.3 建立二叉查找树384
10.4 高度平衡：AVL树392
10.5 伸展树：自我调节的数据结构407
启示和易犯的错误428
复习题429
进阶参考书目430
第11章 多路树432
11.1 果园、树和二叉树432
11.2 词典查找树：trie439
11.3 外部查找：B－树444
11.4 红－黑树462
启示和易犯的错误471
复习题472
进阶参考书目472
第12章 图474
12.1 数学背景474
12.2 计算机表示476
12.3 图的遍历480
12.4 拓扑排序482
12.5 贪心算法：最短路径486
12.6 最小生成树490
12.7 图作为数据结构496
启示和易犯的错误498
复习题498
进阶参考书目498
第13章 案例研究：波兰表示法500
13.1 问题500
13.2 思想502
13.3 波兰表达式的求值505
13.4 从中缀式到波兰形式的转换515
13.5 一个交互式的表达式求值程序520
进阶参考书目539
附录A 数学方法540
A.1 整数幂的和540
A.2 对数542
A.3 排列、组合和阶乘548
A.4 斐波纳契数550
A. Catalan数552
进阶参考书目555
B.2 策略557
附录B 随机数557
B.1 介绍557
B.3 程序设计558
进阶参考书目562
附录C 软件包和实用函数563
C.1 软件包和C＋＋转换单元563
C.2 课文中的软件包564
C.3 实用程序软件包566
C.4 计时方法567
D.1 数据结构和算法的选择569
附录D 程序设计规则、启示和易犯的错误569
D.2 递归572
D.3 数据结构的设计572
D.4 算法设计和分析573
D.5 程序设计574
D.6 用指针对象进行程序设计575
D.7 调试和测试576
D.8 维护576
术语表578