数据结构(面向对象语言描述)

    本书采用面向对象的观点讨论数据结构技术，以类定义为线索对各数据类型中所定义的操作进行说明。内容包括：线性表、栈、队列、串、二维数组、广义表、树、图、查找和排序等。 本书使用面向对象的开发工具对各章所定义的类的功能进行演示，可使读者加深对课程内容的理解，并促进软件开发能力的提高。 本书可作为大专院校计算机专业必修课的教科书，也可作为计算机科技人员及电脑爱好者的自学参考书。

    采用面向对象的观点讨论数据结构技术，以类定义为线索对操作进行说明，使用C++ Builder实现各种算法及演示程序。

    

第1章 课程概论
1.1 课程的初步认识
1.2 数据结构的基本概念
1.3 数据类型及面向对象概念
1.4 算法与算法分析
1.5 实习一：常用算法
第2章 线性表
2.1 线性表实例及概念
2.2 线性表的存储方式
2.3 线性表的类定义及其实现
2.4 实习二：顺序表演示程序
第3章 栈
3.1 栈的应用实例及概念
3.2 栈的存储方式
3.3 栈的类定义及其实现
3.4 应用实例
3.5 实习三：链栈演示程序
第4章 队列
4.1 队列的应用实例及概念
4.2 队列的存储方式
4.3 队列的类定义及其实现
4.4 应用实例
4.5 实习四：循环队列演示程序
第5章 串
5.1 串的应用实例及概念
5.2 串的存储结构
5.3 顺序串的类定义及实现
5.4 实习五：串的演示程序
第6章 二维数组
6.1 二维数组应用实例及概念
6.2 二维数组的存储方式
6.3 矩阵的类定义及实现
6.4 矩阵的压缩存储
6.5 稀疏矩阵的类定义及实现
6.6 实习六：八皇后演示程序
第7章 广义表
7.1 广义表的定义与基本运算
7.2 广义表的存储方式
7.3 广义表的类定义及实现
7.4 广义表的递归算法
7.5 实习七：广义表演示程序
第8章 树与二叉树
8.1 树的基本概念
8.2 二叉树
8.3 排序二叉树
8.4 树与森林
8.5 哈夫曼树
8.6 实习八：二叉树遍历演示程序
第9章 图
9.1 图的实例及概念
9.2 存储方式
9.3 图的遍历
9.4 图的应用
9.5 实习九：图的遍历演示程序
第10章 查找
10.1 查找的有关概念
10.2 静态查找表
10.3 动态查找表
10.4 哈希表
10.5 实习十：排序二叉树演示程序
第11章 排序
11.1 排序的有关概念
11.2 简单的排序算法
11.3 快速排序法
11.4 基数排序
11.5 实习十一：排序算法演示程序
第12章 外部排序
12.1 外部排序概述
12.2 多路归并排序
12.3 转换选择排序
附录
附录A C++概要
附录B C++ Builder开发环境概述
附录C 参考文献