现代程序设计：C++与数据结构面向对象的方法与实现

　　本书在系统地介绍C++的封装性、继承性和多态性的基础上，采用面向对象的思想和抽象数据类型的概念，用C++语言有效地组织和描述了各种常用数据结构（线性表、数组、串、堆栈、队列、树、图）的抽象类及其实现，并注意每一种数据结构的不同存储方法、有关算法及其应用。再者，本书还将数据结构与算法设计技术有效地结合起来，列举了一些典型实例，如迷宫问题、图的差色问题和货郎担问题的算法描述和实现。全书共分三部分：第一部分介绍C++语法；第二部分介绍各种数据结构的C++抽象类及其实现；第三部分介绍面向对象的程序设计方法，并进行综合实例分析。全书体系完整、概念清楚、内容充实、取材适当、实用性强，是积多年教学经验写成的。可以作为大学本科电子类、信息类及相关专业的教材或参考书，也可供学习过C语言的非计算机专业的大学生或专科生自学或参考使用。

暂缺《现代程序设计：C++与数据结构面向对象的方法与实现》作者简介

第一部分 面向对象的C++程序设计基础
第一章 面向对象的概述
1.1 面向对象的思想
1.2 面向对象的基本概念
1.3 面向对象的基本特性
1.4 从C过渡到C++
习题
第二章 类及其对象的封装性
2.1 类的定义
2.2 类的成员函数
2.3 对象的定义
2.4 构造函数和析构函数
2.5 C++中的封装性
习题
第三章 友员、重载和引用
3.1 友员
3.2 重载
3.3 引用
习题
第四章 继承与派生
4.1 继承与派生
4.2 派生类
4.3 多继承
4.4 虚基类
习题
第五章 虚承数与多态性
5.1 多态性
5.2 虚函数
5.3 抽象类
第六章 模板
6.1 模板的概念
6.2 函数模板
6.3 类模板
习题
第二部分 数据结构的C++抽象类及其实现
第七章 绪论
7.1 数据结构的基本概念
7.2 抽象数据类型的面向对象概念
7.3 算法和算法分析
7.4 数据结构的抽象层次
习题
第八章 线性表
8.1 线性表的定义
8.2 抽象链表类
8.3 单链表
8.4 循环链表
8.5 双向链表
习题
第九章 数组
9.1 数组的定义
9.2 抽象数组类
9.3 数组类
9.4 一元多项式加法
习题
第十章 串
10.1 串的概念
10.2 字符串类
习题
第十一章 堆栈
11.1 堆栈的概念及其运算
11.2 抽象栈类
11.3 顺序栈
11.4 链式栈
11.5 堆栈的应用举例
习题
第十二章 队列
12.1 队列的定义及其运算
12.2 抽象队列类
12.3 顺序队列
12.4 链式队列
12.5 优先级队列
习题
第十三章 树
13.1 基本概念
13.2 二叉树的抽象类和树的抽象类
13.3 二叉树的遍历和树的遍历
13.4 二叉排序树
13.5 二叉树的计数
13.6 Huffman树
习题
第十四章 图
14.1 图的基本概念
14.2 图的抽象类
14.3 图的遍历
14.4 图的连通性与最小生成树
14.5 最短路径
14.6 活动网络
习题
第十五章 索引与散列结构
15.1 散列表与散列方法
15.2 散列函数的构造方法
15.3 冲突解决策略
15.4 散列表的查找
习题
第三部分 面向对象的C++程序设计实例
第十六章 面向对象的程序设计
16.1 多范型的C++程序设计
16.2 算法设计思想
16.3 面向对象的程序设计过程
习题
第十七章 图的着色问题
17.1 图的m着色最优化问题
17.2 问题的模型建立
17.3 图的差色方案及算法实现
习题
第十八章 货郎担问题
18.1 货郎担问题
18.2 问题的模型建立
18.3 货郎担问题的求解方案与算法实现
习题
参考文献