C++数据结构与程序设计

出版时间：2004-1  出版社：清华大学出版社  作者：克鲁斯  页数：581  译者：钱丽萍  
Tag标签：无  

内容概要

　　《C++数据结构与程序设计》这本精心制作的课本结合面向对象程序设计和C++强有力的特性，构建数据结构的基本思想，设计了程序和有趣的应用。在此过程中，《C++数据结构与程序设计》探讨了作为软件设计基本工具的问题求解和设计原理、数据抽象、递归和算法的比较分析。《C++数据结构与程序设计》使用真实的案例研究、可重用的软件开发和程序设计项目来增强理解。

书籍目录

第1章　程序设计原理1.1　简介1.2　Life游戏1.3　程序设计风格1.4　编码、测试和进一步细化1.5　程序维护1.6　结论和复习启示和易犯的错误复习题进阶参考书目　第2章　栈2.1　栈说明2.2　栈的实现2.3　应用：桌面计算器2.4　应用：括号的匹配2.5　抽象数据类型及其实现启示和易犯的错误复习题进阶参考书目　第3章　队列3.1　定义3.2　队列的实现3.3　C++队列的循环实现3.4　演示和测试3.5　队列的应用：模拟启示和易犯的错误复习题进阶参考书目　第4章　链栈和链式队列4.1　指针和链式结构4.2　链栈4.3　带保护的链栈4.4　链式队列4.5　应用：多项式运算4.6　抽象数据类型及其实现启示和易犯的错误复习题　第5章　递归5.1　递归导言5.2　递归的原理5.3　回溯法：延缓工作5.4　树结构的程序：在游戏中预测启示和易犯的错误复习题进阶参考书目　第6章　表和字符串6.1　表的定义6.2　表的实现6.3　字符串6.4　应用：文本编辑器6.5　数组链表6.6　应用：生成排列启示和易犯的错误复习题进阶参考书目　第7章　查找7.1　查找：引言和符号7.2　顺序查找7.3　二分查找7.4　比较树7.5　下限7.6　渐近启示和易犯的错误复习题进阶参考书目　第8章　排序8.1　引言和符号8.2　插入排序8.3　选择排序8.4　希尔排序8.5　下限8.6　分而治之排序8.7　链表的归并排序8.8　顺序表的快速排序8.9　堆和堆排序8.10　复习：方法比较启示和易犯的错误复习题进阶参考书目　第9章　表格和信息检索9.1　引言：突破lg n的障碍9.2　矩形表格9.3　各种形态的表格9.4　表格：一种新的抽象数据类型9.5　应用：基数排序9.6　哈希法9.7　关于哈希的分析9.8　结论：方法的比较9.9　应用：再访Life游戏启示和易犯的错误复习题进阶参考书目　第10章　二叉树10.1　二叉树10.2　二叉查找树10.3　建立二叉查找树10.4　高度平衡：AVL树10.5　伸展树：自我调节的数据结构启示和易犯的错误复习题进阶参考书目　第11章　多路树11.1　果园.树和二叉树11.2　词典查找树：trie11.3　外部查找：B-树11.4　红-黑树启示和易犯的错误复习题进阶参考书目　第12章　图12.1　数学背景12.2　计算机表示12.3　图的遍历12.4　拓扑排序12.5　贪心算法：最短路径12.6　最小生成树12.7　图作为数据结构启示和易犯的错误复习题进阶参考书目　第13章　案例研究：波兰表示法13.1　问题13.2　思想13.3　波兰表达式的求值，13.4　从中缀式到波兰形式的转换13.5　一个交互式的表达式求值程序进阶参考书目　附录A　数学方法A.1　整数幂的和A.2　对数A.3　排列.组合和阶乘A.4　斐波纳契数A.5　Catalan数进阶参考书目　附录B　随机数B.1　介绍B.2　策略B.3　程序设计进阶参考书目 附录C　软件包和实用函数C.1　软件包和C++转换单元C.2　课文中的软件包C.3　实用程序软件包C.4　计时方法　附录D　程序设计规则.启示和易犯的错误D.1　数据结构和算法的选择D.2　递归D.3　数据结构的设计D.4　算法设计和分析D.5　程序设计D.6　用指针对象进行程序设计D.7　调试和测试D.8　维护术语表

编辑推荐

　　《C++数据结构与程序设计》内容详尽且配有大量的实例和习题。书中所有算法都做了详细的注解，有利于读者理解算法的实质和编程思想。　　《C++数据结构与程序设计》既可作为高等学校计算机及相关专业学生的教材，亦可供计算机应用领域的工程技术人员参考，尤其适合于应用C++语言编程的科技人员。