现代程序设计：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 货郎担问题的求解方案与算法实现

习题

参考文献