当前位置:首页 > 教材 > 研究生/本专科 > 数据结构与面向对象程序设计
出版社:清华大学出版社
出版日期:2007-6
ISBN:9787302152644
作者:蒙
页数:737页
作者简介
本书是为计算机科学专业二级教程编写的,在美国许多大学称之为CS 2课程。本书继承了上一版关注基本数据结构的特点,将授课重点放在基本数据类型的规范说明、设计、实现和使用上。此外,本书还涵盖了重要的编程技术,并提供各自独立的抽象技术、面向对象编程、大O时间分析算法和排序等内容。本书的设计非常灵活,学生可以根据自身需要将学习的重点放在面向对象、递归以及排序上,以加快学习的进程 本书适合作为高等院校计算机及相关专业本科学生的教材,也是一本技术含量很高的专业参考书。
书籍目录
第1章 软件开发阶段
1.1 规范说明、设计和实现
1.2 运行时间分析
1.3 测试和调试
1.4 本章小结
1.5 自测习题答案
第2章 抽象数据类型和C++类
2.1 类和成员
2.2 构造函数
2.3 使用命名空间、头文件和实现文件 2.4 类和参数
2.5 操作符重载
2.6 本章小结
2.7 自测习题答案
2.8 编程项目第3章 容器类
3.1 包类
3.2 编程项目:序列类
3.3 交互式测试程序
3.4 本章小结
3.5 自测习题答案
3.6 编程项目
第4章 指针和动态数组
4.1 指针和动态内存
4.2 指针和数组作为参数
4.3 用动态数组实现的包类
4.4 有关动态类的规定
4.5 编程项目:字符串类
4.6 编程项目:多项式
4.7 本章小结
4.8 自测习题答案
4.9 编程项目
第5章 链表
5.1 链表的基本节点类
5.2 链表工具包
5.3 用链表实现的包类
5.4 编程项目:用链表实现的序列类
5.5 动态数组、链表和双向链表
5.6 本章小结
5.7 自测习题答案 5.8 编程项目
第6章 利用模板、迭代器和STL进行软件开发
6.1 模板函数
6.2 模板类
6.3 标准模板类及其迭代器
6.4 节点模板类
6.5 链表的迭代器
6.6 含有迭代器的包模板类的链表版本
6.7 本章小结和5个包的总结 6.8 自测习题答案
6.9 编程项目
第7章 堆栈
7.1 堆栈和STL堆栈的简介
7.2 堆栈的应用
7.3 堆栈类的实现
7.4 更复杂的堆栈应用
7.5 本章小结
7.6 自测习题答案
7.7 编程项目
第8章 队列
8.1 队列和STL队列的简介
8.2 队列的应用 8.3 队列类的实现
8.4 优先队列
8.5 堆栈、队列和优先队列类的引用返回值
8.6 本章小结
8.7 自测习题答案
8.8 编程项目第9章 递归思想
9.1 递归函数
9.2 递归的研究:分形和迷宫
9.3 推导递归
9.4 本章小结
9.5 自测习题答案
9.6 编程项目
第10章 树
10.1 树的简介
10.2 树的表示法
10.3 二叉树节点类
10.4 树的遍历
10.5 二叉搜索树
10.6 本章小结
10.7 自测习题答案
10.8 编程项目
第11章 树项目
11.1 堆
11.2 B树
11.3 树、日志和时间分析
11.4 本章小结
11.5 自测习题答案
11.6 编程项目
第12章 查找
12.1 顺序查找和二分查找
12.2 开地址散列
12.3 链式散列
12.4 散列的时间分析
12.5 程序设计:使用STL向量的表类
12.6 STL中的匹配和多重匹配
12.7 本章小结
12.8 自测习题答案
12.9 编程项目
第13章 排序
13.1 二次排序算法
13.2 递归排序算法
13.3 使用堆的O(n log n)算法
13.4 使用库函数排序和随机访问迭代器
13.5 本章小结
13.6 自测习题答案
13.7 编程项目
第14章 派生类和继承
14.1 派生类
14.2 仿真生态系统
14.3 虚拟成员函数和game类
14.4 本章小结
14.5 进阶阅读 14.6 自测习题答案
14.7 编程项目
第15章 图
15.1 图的定义
15.2 图的实现
15.3 图的遍历
15.4 路径算法
15.5 本章小结
15.6 自测习题答案
15.7 编程项目
附录A ASCII字符集类
附录B 大O表达式
附录C 操作符的优先顺序
附录D 命令行编译和链接
附录E 使用旧式编译器
附录F C++的输入和输出
附录G 选择库函数
附录H 标准模板类简介
附录I useful函数的工具箱
附录J 基本格式指南
附录K 下载GNU编译器和软件
附录L 异常处理
内容概要
Walter Saitch,美国加州大学圣地亚哥分校计算机科学系名誉教授。1960年于加州大学伯克利分校获得博士学位,曾担任加州大学圣地亚哥分校计算机科学系教授和认知科学跨学科博士项目主任。除本书外,他著有一系列编程语言教材,都广受欢迎,畅销不衰,被誉为读者最多的计算机编
图书封面