《数据结构——使用C++语言描述》是2008年出版的图书，作者是陈慧南。
基本介绍
- 书名：数据结构——使用C++语言描述
- 作者：陈慧南
- 出版时间：2008-10-1
- 开本：16
作品信息
数据结构——使用C++语言描述(第2版）
作 者：陈慧南
责任编辑：蒋亮
出版时间：2008-10-1 0:00:00
ISBN书号：978-7-115-18402-3
所属丛书：21世纪高等学校计算机规划教材——精品系列
书籍版式
字 数：403千字页 数：238页
开 本：16
定 价：￥26.00元
所获荣誉
本书第1版于2007年被评为江苏省高等学校精品教材
第2版2007年入选普通高等教育“十一五”国家级规划教材。
导读
本书保留经典数据结构知识，引入伸展树和跳表等新内容，教材反映抽象、封装和信息隐蔽等现代软体设计理念。本书重视程式设计和实践性。书中算法都有完整的C++程式，程式代码注释详细，结构清晰，构思精巧，它们既是很好的学习数据结构和算法的示例，也是很好的C++程式设计示例。实习指导和实习题独立成章，指导学生按软体工程学的方法设计算法，编写程式和书写文档。
推荐阅读人群
本书可作为电气信息类、电子信息科学类、管理信息系统、电子商务、教育技术等相关专业数据结构课程的教材，也可供计算机软体及套用的工程技术人员参考。
书目
第1章 基础知识
11.1 算法与数据结构
21.2 什幺是数据结构
21.2.1 基本概念
31.2.2 数据的逻辑结构
31.2.3 数据的存储表示
41.2.4 数据结构的运算
51.3 数据抽象和抽象数据类型
51.3.1 抽象、数据抽象和过程抽象
61.3.2 封装与信息隐蔽
61.3.3 数据类型和抽象数据类型
71.3.4 数据结构与抽象数据类型
71.4 描述数据结构和算法
71.4.1 数据结构的规範
81.4.2 实现数据结构
91.5 算法分析的基本方法
91.5.1 算法及其性能标準
101.5.2 算法的时间複杂度
111.5.3 渐近时间複杂度
121.5.4 最坏、最好和平均情况时间複杂度
121.5.5 算法的空间複杂度
13本章小结
13习题
15第2章 线性表
152.1 线性表ADT
162.2 线性表的顺序表示
202.3 线性表的连结表示
202.3.1 单鍊表
252.3.2 带表头结点的单鍊表
262.3.3 单循环鍊表
262.3.4 双向鍊表
272.4 多项式的算术运算
282.4.1 项结点的C++类
302.4.2 多项式的C++类
302.4.3 多项式类的实现
32本章小结
33习题
34第3章 堆叠和伫列
343.1 堆叠
343.1.1 堆叠ADT
353.1.2 堆叠的顺序表示
363.1.3 堆叠的连结表示
363.2 伫列
363.2.1 伫列ADT
373.2.2 伫列的顺序表示
393.2.3 伫列的连结表示
393.3* 表达式计算
393.3.1 表达式
403.3.2 计算后缀表达式的值
433.3.3 中缀表达式转换为后缀表达式
453.4 递归
453.4.1 递归的概念
463.4.2 递归的实现
47本章小结
48习题
50第4章 数组和字元串
504.1 数组
504.1.1 数组ADT
504.1.2 数组的顺序表示
514.1.3 一维数组的C++类
534.2 特殊矩阵
534.2.1 对称矩阵
544.2.2* 带状矩阵
554.3 稀疏矩阵
554.3.1 稀疏矩阵ADT
564.3.2 稀疏矩阵的顺序表示
574.3.3 稀疏矩阵转置
594.4 字元串
594.4.1 字元串ADT
604.4.2 字元串的存储表示
614.4.3 简单模式匹配算法
624.4.4* 模式匹配的KMP算法
65本章小结
65习题
67第5章 树
675.1 树的基本概念
675.1.1 树的定义
685.1.2 基本术语
695.2 二叉树
695.2.1 二叉树的定义
705.2.2 二叉树的性质
715.2.3 二叉树ADT
725.2.4 二叉树的存储表示
735.2.5 二叉树类
735.2.6 实现二叉树基本运算
755.3 二叉树的遍历
755.3.1 二叉树遍历算法
765.3.2 二叉树遍历的递归算法
775.3.3 二叉树遍历的套用实例
785.4* 二叉树遍历的非递归算法
785.4.1 遍历器类
795.4.2 中序遍历器类
815.5 树和森林
815.5.1 森林与二叉树的转换
825.5.2 树和森林的存储表示
835.5.3 树和森林的遍历
845.6 堆和优先权伫列
855.6.1 堆
875.6.2 优先权伫列ADT
875.6.3 优先权伫列类
885.6.4 实现优先权伫列
905.7 哈夫曼树和哈夫曼编码
905.7.1 树的路径长度
915.7.2 哈夫曼树和哈夫曼算法
925.7.3 哈夫曼树类
925.7.4 构造哈夫曼树
935.7.5 哈夫曼编码
945.8* 并查集和等价关係
955.8.1 并查集ADT
955.8.2 并查集的存储表示
965.8.3 并查集类
965.8.4 函式Union和Find
975.8.5 改进的函式Union和Find
985.8.6 按等价关係分组
98本章小结
99习题
101第6章 集合和搜寻
1016.1 基本概念
1016.1.1 集合与搜寻
1026.1.2 动态集ADT
1036.1.3 集合的表示
1046.2 顺序搜寻
1046.2.1 无序表的顺序搜寻
1056.2.2 有序表的顺序搜寻
1056.2.3 平均搜寻长度
1066.3 二分搜寻
1066.3.1 二分搜寻算法
1066.3.2 对半搜寻
1076.3.3 二叉判定树
109本章小结
109习题
110第7章 搜寻树
1107.1 二叉搜寻树
1107.1.1 二叉搜寻树的定义
1117.1.2 二叉搜寻树的搜寻
1127.1.3 二叉搜寻树的插入
1137.1.4 二叉搜寻树的删除
1157.1.5 平均情况时间分析
1157.2* 二叉平衡树
1157.2.1 二叉平衡树的定义
1167.2.2 二叉平衡树类
1177.2.3 二叉平衡树的平衡旋转
1217.2.4 二叉平衡树的插入
1237.2.5 二叉平衡树的删除
1267.2.6 二叉平衡树的高度
1277.3 B-树
1277.3.1 m叉搜寻树
1287.3.2 B-树的定义
1297.3.3 B-树的高度
1297.3.4 B-树的搜寻
1307.3.5 B-树的插入
1327.3.6 B-树的删除
1347.4* 伸展树
136本章小结
136习题
138第8章 跳表和散列表
1388.1 字典
1388.2* 跳表
1398.2.1 什幺是跳表
1418.2.2 跳表类
1428.2.3 跳表的搜寻
1438.2.4 跳表的插入
1448.2.5 跳表的删除
1448.3 散列表
1458.3.1 散列技术
1458.3.2 散列函式
1478.3.3 拉链法
1488.3.4 开地址法
1488.3.5 线性探查法
1518.3.6 其他开地址法
1528.3.7 性能分析
153本章小结
153习题
154第9章 图
1549.1 图的基本概念
1549.1.1 图的定义与术语
1569.1.2 图ADT
1579.2 图的存储结构
1579.2.1 图的矩阵表示法
1599.2.2 图的邻接矩阵实现
1619.2.3 图的邻接表表示法
1629.2.4 图的邻接表实现
1649.3 图的遍历
1649.3.1 扩充的图类
1649.3.2 深度优先遍历
1669.3.3 宽度优先遍历
1679.4 拓扑排序
1679.4.1 用顶点代表活动的AOV网
1699.4.2 什幺是拓扑排序
1699.4.3 拓扑排序算法
1719.5* 关键路径
1719.5.1 用边代表活动的AOE网
1729.5.2 什幺是关键路径
1749.5.3 关键路径算法
1759.6 最小代价生成树
1759.6.1 基本概念
1759.6.2 普里姆算法
1779.6.3* 克鲁斯卡尔算法
1799.7 单源最短路径
1799.7.1 最短路径问题
1799.7.2 单源最短路径问题
1809.7.3 选择数据结构
1809.7.4 迪杰斯特拉算法
1829.8 所有顶点之间的最短路径
1829.8.1 选择数据结构
1839.8.2 弗洛伊德算法
184本章小结
184习题
187第10章 内排序
18710.1 基本概念
18810.2 简单排序算法
18810.2.1 简单选择排序
18910.2.2 直接插入排序
19010.2.3 冒泡排序
19110.3 快速排序
19310.4 两路合併排序
19510.5 堆排序
19610.6* 基数排序
200本章小结
200习题
202第11章* 档案和外排序
20211.1 辅助存储器简介
20211.1.1 主存储器和辅助存储器
20211.1.2 磁碟存储器
20311.2 档案
20311.2.1 档案的基本概念
20411.2.2 档案的组织方式
20711.3 档案的索引结构
20711.3.1 静态索引结构
20711.3.2 动态索引结构
20811.4 外排序
20811.4.1 外排序的基本过程
20911.4.2 初始游程的生成
21111.4.3 多路合併
21311.4.4 最佳合併树
214本章小结
214习题
216第12章 实习指导和实习题