普通高等教育九五国家教委重点教材：数据结构（C++与面向对象的途径）（修订版）

图书标准信息

• 作者 张乃孝、裘宗燕、张用孝 著
• 出版社 高等教育出版社
• 出版时间 2001-01
• 版次 2
• ISBN 9787040092035
• 定价 25.00元
• 装帧 平装
• 开本 16开
• 纸张 其他
• 页数 392页
• 正文语种 简体中文

【内容简介】

　　《数据结构：C++与面向对象的途径（修订版）》是1998年6月出版的《数据结构——C++与面向对象的途径》一书的修订版.它采用面向对象的思想组织数据结构的内容，运用C什语言作为讨论数据结构的工作语言。在第一版的基础上，除对各章的顺序及内容安排进行了进一步的调整之外，还补充了各章的例子、习题，并增加了若干上机实习题，使读者可以更好地对数据结构进行学习、实践.在《数据结构：C++与面向对象的途径（修订版）》的最后还附加了一个上机实习报告的例子，使其具有较强的实用性。《数据结构：C++与面向对象的途径（修订版）》除延续了第一版的风格外，内容更加充实、完整，，讲解更加清楚、透彻。可作为本科计算机专业或相关专业数据结构课程教材，也可作为面向对象程序设计课程或C++程序设计实践课程的教材和参考书。

【目录】

第一章绪论
1.1问题求解
1.1.1问题
1.1.2问题的分析
1.].3算法的选择
1.1.4解的精化
1.2数据结构
1.3算法
1.3.1算法的设计
1.3.2算法的分析
1.4抽象数据类型
1.5程序设计方法和语言
小结
习题

第二章C++与面向对象初步
2.1C++语言对C的基本扩充
2.1.1注释
2.1.2函数原型说明
2.1.3引用和引用参数
2.1.4重载
2.1.5缺省参数
2.1.6变量说明
2.1.7输入和输出
2.1.8动态存储分配
2.1.9类型定义
2.1.10强制类型转换
2.2对象和类
2.3类的界面描述和实现
2.3.1类的数据域
2.3.2对象的行为——成员函数
2.3.3运算符作为成员函数
2.3.4用构造函数进行实例的初始化
2.4普通运算符和普通函数
2.4.1普通运算符
2.4.2普通函数
2.4.3输入和输出
2.5类的合成、继承和多态性
2.5.1合成
2.5.2继承
2.5.3多态性
小结
习题

第三章字符串——数据封装技术
3.1C语言的字符和字符串
3.2字符串数据抽象的描述和实现
3.2.1字符串类的定义
3.2.2构造函数的定义
3.2.3析构函数
3.2.4基本成员函数的实现
3.2.5比较运算符
3.2.6串连接
3.2.7输入和输出
3.3子串
3.4模式匹配
3.4.1简单字符串匹配
3.4.2Knuth-Morris.Pratt模式匹配算法
3.4.3Boycr－Moom字符串匹配算法
小结
习题

第四章向量——类的重用技术
4.1模板类
4.2向量的实现
4.3定界向量和枚举向量、——继承方式的重用
4.3.1定界向量
4.3.2枚举向量
4.4排序向量和矩阵——合成方式的重用
4.4.1排序向量和二分法检索
4.4.2矩阵
4.5向量遍历器
4.5.1遍历器的抽象
4.5.2向量遍历器
4.6向量的排序——模板函数
4.6.1插入排序
4.6.2起泡排序
4.6.3选择排序
4.6.4快速排序算法
4.7继承和多态的若干讨论
4.7.1父类与子类
4.7.2静态类型和动态类型
4.7.3框架和框架类
4.7.4蔽和虚函数
4.7.5虚遮蔽和非虚遮蔽
4.7.6两类继承
4.7.7多态的主要形式
4.7.8参数多态性——归约
4.7.9切割问题
小结
习题

第五章动态数据结构——链表
5.1单链表的定义
5.1.1表类
5.1.2链类
5.2单链表的实现
5.2.1链类的实现
5.2.2表类的实现
5.3表遍历器
5.3.1表遍历器类
5.3.2表遍历器类的实现表的应用：多项式处理
5.4.1项类
5.4.2多项式类
5.5排序表
5.5.1排序表类
5.5.2排序表类的实现
5.5.3排序表的应用——表插入排序
5.6其他链表
5.6.1自组织表
5.6.2双端表
5.6.3循环表
5.6.4双链表
5.7可利用空间表
小结
习题

第六章栈和队列
6.1抽象类栈和队列
6.2栈的实现
6.2.1栈的向量实现
6.2.2栈的链表实现
6.3栈的应用——表达式计算
6.3.1后缀表达式的求值
6.3.2中缀表达式到后缀表达式的转换
6.4队列的实现
6.4.1队列的向量实现
6.4.2队列的链表实现
6.5队列的应用——农夫过河问题
小结
习题

第七章树和二叉树
7.1基本概念
7.1.1树
7.1.2二叉树山
7.1.3树与二叉树的关系
7.2二叉树的实现
7.2.1二叉树结点类
7.2.2基本二叉树类
7.2.3可构造二叉树类
7.3二叉树的周游
7.3.1周游的递归实现
7.3.2通过遍历器实现周游
7.3.3前序周游器类
7.3.4中序周游器类
7.3.5后序周游器类
7.3.6层次周游算法(按宽度方向周游)
7.4二叉树的向量表示
7.4.1二叉树向量表示的一种基本方法
7.4.2记录结构信息的二叉树向量表示
7.5二叉排序树
7.6平衡的二叉排序树
7.6.1AVL树上的操作
7.6.2AVL树的设计与实现
7.7二叉树的应用——哈夫曼树
小结
习题

第八章优先队列
8.1优先队列的抽象
8.2堆
8.3堆排序
8.4斜堆
8.5离散事件模拟
8.5.1模拟类的结构
8.5.2冰淇淋店的模拟
8.5.3随机数
小结
习题

第九章集合与字典
9.1集合及其运算
9.1.1集合运算
9.1.2集合类
9.2位向量集合
9.2.1位向量
9.2.2位向量集合
9.2.3字符集合
9.2.4字符集类的应用——将字符串分解为单词
9.3集合的表实现
9.4关联与字典
9.5字典的关联表实现
9.6字典的应用
9.6.1稀疏矩阵
9.6.2排序字典
9.6.3索引的实现
小结
习题

第十章散列结构
10.1散列结构
10.2散列函数
10.3开地址散列向量
10.4桶散列——用桶解决碰撞
10.4.1桶散列的抽象模板类
10.4.2用树作为桶的实现
10.4.3桶散列结构操作时间的分析
10.5桶散列结构的遍历器
10.6用散列表实现集合
10.6.1应用——拼写检查器
10.7用桶散列表实现字典
小结
习题

第十一章图
11.1基本概念
11.2图的邻接矩阵表示和Warshall算法
11.2.1图的邻接矩阵表示
11.2.2图结点的可达性问题
11.3邻接表方式的图表示和深度优先搜索
11.3.1邻接表表示中的结点类
11.3.2用深度优先方式求解可达性问题
11.4带权图的矩阵表示和Floyd算法
11.4.1带权图的邻接矩阵
11.4.2带权图最短路径问题Floyd算法
11.5带权图的邻接表表示与Dijkstra算法
11.5.1带权图的邻接表表示
11.5，2从一个结点出发的最短路径和Dijkstra算法
11.6连通性、带权连通无向图与最小生成树
11.7有限自动机
11.8拓扑排序
小结
习题

第十二章文件
12.1外存、文件及其问题
12.1.1外存储器的特点与信息组织
12.1.2文件基本结构和操作
12.1.3文件与字典
12.1.4文件组织
12.2C++的字符流文件及其操作
12.3归并排序
12.4文件的随机访问
12.5文件索引结构
12.5.1索引向量
12.5.2树形索引结构
12.5.3B树
12.5.4B+树
12.6树索引文件的实现
小结
习题

附录
附录A主要抽象数据类及其相互关系
附录BBorlandC++集成开发环境使用入门
附录C“多叉路口的交通管理系统
上机报告