第1章 数据结构的基本概念

1.1 数据结构的概念和术语

1.2 抽象数据类型

1.2.1 数据类型

1.2.2 数据抽象与抽象数据类型

1.3 算法和算法分析

1.3.1 算法

1.3.2 算法设计的要求

1.3.3 算法效率的度量

1.4 面向对象概述

1.4.1 面向对象的思想

1.4.2 面向对象的基本概念

1.4.3 面向对象的基本特性

1.4.4 面向对象程序设计

1.4.5 面向对象的语言

1.5 本章小结

习题1

第2章 数组与指针

2.1 数组

2.1.1 一维数组

2.1.2 多维数组

2.1.3 字符数组和字符串

2.2 指针

2.2.1 指针的概念

2.2.2 指针变量定义

2.2.3 指针运算

2.3 指针与数组

2.3.1 指向数组的指针

2.3.2 指向字符串的指针

2.3.3 指针数组和指向指针的指针

2.4 指针与函数

2.4.1 指向函数的指针

2.4.2 返回指针值的函数

2.5 本章小结

习题2

实验训练2

第3章 C++编程基础

3.1 C++语言简介

3.2 类

3.2.1 访问控制

3.2.2 成员函数

3.2.3 构造函数与析构函数

3.2.4 动态存储

3.3 丰富的特性

3.3.1 引用

3.3.2 友元

3.3.3 重载

3.4 代码重用机制

3.4.1 继承

3.4.2 多态

3.4.3 模板

3.5 本章小结

习题3

实验训练3

第4章 STL标准模板库

4.1 STL简介

4.2 序列式容器

4.2.1 vector容器

4.2.2 使用迭代器

4.2.3 list容器

4.3 关联式容器

4.3.1 pair类型

4.3.2 map容器

4.3.3 set容器

4.4 本章小结

习题4

实验训练4

第5章 线性表

5.1 线性表的定义

5.1.1 线性表的逻辑结构

5.1.2 线性表的抽象类定义

5.2 线性表的顺序表示和实现

5.2.1 线性表的顺序表示

5.2.2 顺序表类的定义

5.2.3 顺序表类的实现

5.3 线性表的链式表示和实现

5.3.1 线性表的链式表示

5.3.2 抽象链表类的定义

5.3.3 抽象链表类各成员函数的实现

5.4 单链表

5.4.1 单链表的结构

5.4.2 单链表类的定义

5.4.3 单链表的常用成员函数的实现

5.4.4 单链表举例——一元多项式加法

5.5 循环链表

5.5.1 循环链表的定义

5.5.2 循环链表类的定义

5.5.3 循环链表常用函数的实现

5.5.4 循环链表举例——约瑟夫问题

5.6 双向链表

5.6.1 双向链表的定义

5.6.2 双向链表类的定义

5.6.3 双向链表的常用成员函数的实现

5.7 本章小结

习题5

实验训练5

第6章 堆栈、队列和递归

6.1 堆栈的概念及其运算

6.2 抽象堆栈类的定义

6.3 堆栈的定义及其实现

6.3.1 顺序栈的定义

6.3.2 顺序栈类的定义及典型成员函数的实现

6.3.3 多栈共享空间问题

6.3.4 链栈的定义

6.3.5 链式栈类的定义及典型成员函数的实现

6.4 堆栈的应用举例

6.4.1 数制转换

6.4.2 一个趣味游戏——迷宫问题

6.5 队列的概念及其运算

6.6 抽象队列类的定义

6.7 队列的定义及其实现

6.7.1 队列的顺序存储结构

6.7.2 循环队列的定义

6.7.3 顺序循环队列类的定义及常用成员函数的实现

6.7.4 链式队列的定义

6.7.5 链式队列类的定义及常用成员函数的实现

6.7.6 链式队列的应用举例

6.7.7 优先级队列的定义

6.7.8 优先级队列类的定义及常用成员函数的实现

6.8 递归

6.8.1 递归的概念

6.8.2 递归的应用

6.8.3 递归在计算机中的实现

6.8.4 递归问题的非递归算法

6.9 本章小结

习题6

实验训练6

第7章 树与二叉树

7.1 树、二叉树和森林的基本概念

7.1.1 树

7.1.2 二叉树

7.1.3 树与森林的存储结构

7.2 二叉树的抽象类和树的类

7.2.1 二叉树的抽象类

7.2.2 树的类

7.3 二叉树的遍历和树的遍历

7.3.1 二叉树的遍历

7.3.2 树的遍历

7.4 二叉排序树

7.5 二叉树的计数

7.6 哈夫曼树及其应用

7.6.1 最优二叉树（哈夫曼树）

7.6.2 哈夫曼编码

7.7 本章小结

习题7

实验训练7

第8章 图

8.1 图的基本概念

8.1.1 图的定义

8.1.2 图的术语

8.1.3 图的基本操作

8.1.4 图的存储表示

8.2 图的抽象类

8.2.1 图的邻接矩阵类

8.2.2 图的邻接表类

8.3 图的遍历

8.3.1 深度优先搜索DFS

8.3.2 广度（或宽度）优先搜索BFS

8.4 图的连通性与最小生成树

8.4.1 无向图的连通分量和生成树

8.4.2 最小生成树

8.4.3 关节点和重连通分量

8.5 最短路径

8.5.1 图结点的可达性

8.5.2 从某个源点到其余各顶点的最短路径

8.5.3 每一对顶点之间的最短路径

8.6 活动网络

8.6.1 用顶点表示活动的网络（AOV网络）

8.6.2 用边表示活动的网络（AOE网络）

8.7 本章小结

习题8

实验训练8

第9章 查找与散列结构

9.1 基本概念

9.2 静态查找表

9.2.1 顺序表的查找

9.2.2 有序表的查找

9.2.3 索引顺序表的查找

9.3 动态查找表

9.4 Hash表及其查找

9.4.1 Hash表

9.4.2 Hash函数的构造方法

9.4.3 处理冲突的方法

9.4.4 Hash表的查找及其分析

9.5 本章小结

习题9

实验训练9

第10章 排序

10.1 排序的基本概念

10.2 插入排序

10.2.1 直接插入排序

10.2.2 其他插入排序

10.2.3 希尔排序

10.3 快速排序

10.4 选择排序

10.4.1 简单选择排序

10.4.2 锦标赛排序

10.4.3 堆排序

10.5 归并排序

10.5.1 归并

10.5.2 迭代的归并排序算法

10.6 基数排序

10.6.1 多关键字排序

10.6.2 链式基数排序

10.7 本章小结

习题10

实验训练10

参考文献