C++程序设计与实践（第2版） - Softcover

吴永辉，王建德

Softcover

ISBN 10: 7111550552 ISBN 13: 9787111550556

Publisher: 机械工业出版社, 2016

Synopsis

本书根据数据结构的知识结构，按照循序渐进的原则分四篇（历练基本编程能力、线性数据结构的编程实验、树的编程实验、图的编程实验）15章组织内容。每章为相关数据结构知识提供了大量的实验范例，并且建立了试题库。其中实验范例有88道，每道试题不仅有详尽的解析，还给出了带有详细注释的参考程序；题库有139道试题，所有试题都有清晰的提示。前言第一篇历练基本编程能力第1章简单计算的编程实验21.1改进程序书写风格的实验范例21.2正确处理多个测试用例的实验范例41.3提高实数精度的实验范例71.4使用二分法提高计算时效的实验范例91.5相关题库13第2章简单模拟的编程实验242.1直叙式模拟的实验范例242.2筛选法模拟的实验范例272.3构造法模拟的实验范例292.4相关题库31第3章递归与回溯的编程实验383.1计算递归函数的实验范例393.2求解递归数据的实验范例403.3用递归算法求解问题的实验范例423.4回溯法的实验范例453.5相关题库54本篇小结62第二篇线性数据结构的编程实验第4章应用直接存取类线性表编程644.1数组应用的四个典型范例644.2字符串处理的实验范例864.3在数组中快速查找指定元素的实验范例934.4通过数组分块技术优化算法的实验范例954.5相关题库98第5章应用顺序存取类线性表编程1355.1顺序表应用的实验范例1355.2栈应用的实验范例1415.3队列应用的实验范例1485.4相关题库164第6章应用广义索引类线性表编程1726.1使用词典解题的实验范例1726.2使用散列表与散列技术解题的实验范例1796.3相关题库190第7章线性表排序的编程实验1967.1利用STL中自带的排序功能编程的实验范例1967.2应用排序算法编程的实验范例2027.3相关题库205本篇小结226第三篇树的编程实验第8章采用树结构的非线性表编程2288.1用树的遍历求解层次性问题的实验范例2288.2用树结构支持并查集的实验范例2378.3用树状数组统计子树权和的实验范例2438.4用四叉树求解二维空间问题的实验范例2488.5相关题库255第9章应用二叉树的基本概念编程2849.1普通有序树转化为二叉树的实验范例2849.2计算二叉树路径的实验范例2879.3通过遍历确定二叉树结构的实验范例2899.4相关题库292第10章应用经典二叉树编程29610.1二叉排序树的实验范例29610.2二叉堆的实验范例30110.3树堆的实验范例31110.4赫夫曼树的实验范例32210.5相关题库325本篇小结341第四篇图的编程实验第11章应用图的遍历算法编程34411.1BFS算法的实验范例34411.2DFS算法的实验范例34811.3拓扑排序的实验范例35011.4计算无向图的连通性的实验范例35711.5相关题库365第12章应用最小生成树算法编程38712.1Kruskal算法的实验范例38712.2Prim算法的实验范例39012.3相关题库393第13章应用最佳路径算法编程40213.1Warshall算法和Floyd-Warshall算法的实验范例40213.2Dijkstra算法的实验范例40813

Edition details

• Publisher: 机械工业出版社
• Publication date: 2016
• Language: Chinese
• ISBN 10: 7111550552
• ISBN 13: 9787111550556
• Binding: Paperback
• Edition number: 1