基本信息

书名:数据结构与面向对象程序设计(C++版)(第4版)(世界计算机教材精选)

定价：89.00元

作者:(美)梅因,金名

出版社：清华大学出版社

出版日期：2012-05-01

ISBN：9787302278818

字数：

页码：

版次：1

装帧：平装

开本：大32开

商品重量：1.140kg

编辑推荐

内容提要

《数据结构与面向对象程序设计(c 版)(第4版)》是为计算机科学专业的第二门课程cs2编写的，首先介绍了软件开发的各个阶段、c 面向对象程序设计思想，然后从软件开发的角度，利用面向对象设计的思想，系统阐述了指针和动态数组、链表、模板类、迭代器、栈、队列、递归实现、树和图等内容，并对排序与查找的相关算法进行了深入剖析。为了让读者巩固所学知识，在每节后面都给出了大量练习题，并在每章后面给出厂答案。为了锻炼读者的动手能力，每章末给出了大量编程项目，在本书的配套网站>.cs.colorado.edu／~maln还给出了一些更具挑战性的编程项目。
《数据结构与面向对象程序设计(c 版)(第4版)》不仅非常适合于作为计算机及相关专业“数据结构”和“c 面向对象程序设计”的教材，也是计算机软件开发人员的常备参考书。

目录

第1章 软件开发的阶段
1.1规范说明、设计与实现
1.2运行时间分析
1.3测试与调试
1.4本章小结
第2章 抽象数据类型与c 类
2.1类与成员
2.2构造函数
2.3使用名称空间、头文件与实现文件
2.4类与参数
2.5操作符重载
2.6标准模板库与pair类
2.7本章小结
第3章 容器类
3.1bag类
3.2编程项目：sequence类
3.3交互式测试程序
3.4stl中的multiset类及其迭代器
3.5本章小结
第4章 指针与动态数组
4.1指针与动态内存
4.2把指针与数组作为参数
4.3具有动态数组的bag类
4.4有关动态类的说明
4.5stl的string类与编程项目
4.6编程项目：polynomial类
4.7本章小结
第5章 链表
5.1链表的基本节点类
5.2链表工具包
5.3用链表实现bag类
5.4编程项目：用链表实现sequence类
5.5动态数组、链表与双向链表
5.6标准模板库的vector、list和deque类
5.7本章小结
第6章 用模板、迭代器和stl进行软件开发
6.1模板函数
6.2模板类
6.3stl算法与迭代器的使用
6.4节点模板类
6.5链表的迭代器
6.6含迭代器的链表版bag模板类
6.7本章小结与5个bag类的小结
第7章 栈
7.1stl的stack类
7.2栈的应用
7.3stack类的实现
7.4更复杂的栈应用
7.5本章小结
第8章 队列
8.1stl队列
8.2队列的应用
8.3队列类的实现
8.4实现stl的双端队列
8.5栈、队列和优先队列类的引用返回值
8.6本章小结
第9章 递归思想
9.1.递归函数
9.2递归的研究：分形和迷宫
9.3推导递归
9.4本章小结
第10章 树
10.1树的简介
10.2树的表示法
10.3二叉树节点类
10.4树的遍历
10.5二叉查找树
10.6本章小结
第11章 平衡树
11.1堆
11.2stl优先队列与堆算法
11.3b树
11.4树、日志和时间分析
11.5stl的map类和multimap类
11.6本章小结
第12章 查找
12.1顺序查找和二叉查找
12.2开地址散列
12.3链式散列
12.4散列的时间分析
12.5程序设计：使用stl向量的表类
12.6tri库扩展中的散列表
12.7本章小结
第13章 排序
13.1二次排序算法
13.2递归排序算法
13.3使用堆的o(n log n)算法
13.4sn的排序与二叉查找
13.5本章小结
第14章 派生类与继承
14.1派生类
14.2仿真生态系统
14.3虚拟成员函数和game类
14.4本章小结
第15章 图
15.1图的定义
15.2图的实现
15.3图的遍历
15.4路径算法
15.5本章小结
附录
附录a ascii字符集
附录b大o表达式
附录c操作符的优先顺序
附录d命令行编译和链接
附录e使用老式编译器
附录fc什的输入和输出
附录g选择库函数
附录h标准模板类简介
附录i一些有用函数的工具包
附录j基本风格指南
附录k下载gnu编译器和软件
附录l异常处理

作者介绍

文摘

序言