数据结构与实训（第3版）

图书标准信息

• 作者 张红霞、白桂梅、王勤 编
• 出版社 电子工业出版社
• 出版时间 2015-01
• 版次 3
• ISBN 9787121250262
• 定价 35.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 260页
• 正文语种 简体中文
• 丛书 “十二五”职业教育国家规划教材/高等应用型人才培养规划教材

【内容简介】

全书共8章。第1章介绍了数据结构和算法的基本概念；第2～4章介绍了线性表、堆栈、队列、串、数组等常用的线性结构；第5、6章介绍了非线性结构、树形结构和图状结构；第7、8章介绍了两种基本技术：查找和排序的常用算法。附录A介绍了实训的相关知识，包括实训的步骤、实训报告规范和实训的环境。本书对每一种数据结构都详细阐述了基本概念、各种不同的存储结构以及在不同存储结构上的主要算法的实现，并给出丰富的典型例题，以帮助读者理解。

【作者简介】

张红霞，洛阳理工学院计算机系副教授。硕士，专业计算机科学软件理论。教龄17年，讲授过以下课程：C语言程序设计、数据结构、VB程序设计、数据库原理及应用、编译方法等。

【目录】

第1章  概论1
1．1  引言1
1．1．1  什么是数据结构1
1．1．2  数据结构研究什么1
1．2  数据结构的基本概念3
1．3  算法和算法的分析4
1．3．1  算法及算法的描述4
1．3．2  算法设计的要求4
1．3．3  算法的分析5
1．4  总结与提高7
习题8
第2章  线性表11
2．1  线性表的定义及运算11
2．1．1  线性表的定义11
2．1．2  线性表的基本运算11
2．2  线性表的顺序存储结构12
2．2．1  顺序表12
2．2．2  顺序表上基本运算的实现13
2．3  线性表的链式存储结构16
2．3．1  单链表及其基本运算16
2．3．2  循环链表20
2．4  顺序表与链表的比较21
2．5  典型题例22
2．6  实训例题24
2．6．1  实训例题1：有序顺序表的建立及查找24
2．6．2  实训例题2：多项式的表示和相加27
2．7  总结与提高31
2．7．1  主要知识点31
2．7．2  提高题例32
习题33
实训习题35
第3章  堆栈和队列36
3．1  堆栈36
3．1．1  堆栈的定义及基本运算36
3．1．2  堆栈的顺序存储结构36
3．1．3  堆栈的链式存储结构39
3．2  栈典型题例42
3．3  队列43
3．3．1  队列的定义及运算43
3．3．2  队列的顺序存储结构44
3．3．3  队列的链式存储结构46
3．4  队列典型题例48
3．5  实训例题50
3．5．1  实训例题1：顺序循环队列的操作50
3．5．2  实训例题2：括号配对52
3．6  总结与提高56
3．6．1  主要知识点56
3．6．2  提高题例56
习题58
实训习题60
第4章  串与数组62
4．1  串及其基本运算62
4．1．1  串的基本概念62
4．1．2  串的基本运算63
4．2  串的存储结构64
4．2．1  串的顺序存储64
4．2．2  串的堆存储结构66
4．2．3  串的链式存储67
4．3  数组68
4．3．1  数组的定义68
4．3．2  一维数组、二维数组和多维数组69
4．4  典型题例70
4．5  实训例题71
4．5．1  实训例题1：字符串操作71
4．5．2  实训例题2：二维数组74
4．6  总结与提高76
4．6．1  主要知识点76
4．6．2  提高题例77
习题79
实训习题81
第5章  树和二叉树82
5．1  树82
5．1．1  树的基本概念82
5．1．2  树的基本操作84
5．1．3  树的存储结构85
5．2  二叉树88
5．2．1  二叉树的定义及基本操作88
5．2．2  二叉树的性质89
5．2．3  二叉树的存储结构91
5．3  遍历二叉树93
5．3．1  二叉树的遍历方法93
5．3．2  二叉树遍历算法应用典型例题102
5．4  树和二叉树的关系104
5．4．1  树转换为二叉树104
5．4．2  树的遍历105
5．5  哈夫曼树及其应用106
5．5．1  哈夫曼树的定义及构造106
5．5．2  哈夫曼树的应用109
5．6  典型题例111
5．7  实训例题113
5．7．1  实训例题1：根据顺序存储建立二叉链表，并对二叉树进行先序、中序、后序遍历113
5．7．2  实训例题2：设计哈夫曼编码116
5．8  总结与提高121
5．8．1  主要知识点121
5．8．2  提高题例122
习题124
实训习题126
第6章  图127
6．1  图的定义和术语127
6．1．1  图的定义127
6．1．2  图的基本术语127
6．1．3  图的基本操作129
6．2  图的存储结构130
6．2．1  邻接矩阵130
6．2．2  邻接表132
6．2．3  邻接矩阵和邻接表的比较135
6．3  图的遍历135
6．3．1  连通图的深度优先搜索135
6．3．2  连通图的广度优先搜索137
6．3．3  非连通图的遍历139
6．4  最小生成树139
6．4．1  生成树及最小生成树139
6．4．2  普里姆算法140
6．4．3  克鲁斯卡尔算法141
6．5  最短路径142
6．6  拓扑排序145
6．7  典型题例149
6．8  实训例题152
6．8．1  实训例题1：图的遍历152
6．8．2  实训例题2：设计学习计划158
6．9  总结与提高162
6．9．1  主要知识点162
6．9．2  提高题例162
习题164
实训习题166
第7章  查找168
7．1  基本概念168
7．2  线性表的查找168
7．2．1  顺序查找169
7．2．2  折半查找170
7．2．3  分块查找172
7．3  二叉排序树的查找173
7．3．1  二叉排序树的定义173
7．3．2  二叉排序树的查找算法174
7．3．3  二叉排序树的建立与插入175
7．3．4  二叉排序树的查找算法分析177
7．4  哈希表的查找178
7．4．1  哈希表的概念178
7．4．2  哈希函数的构造方法179
7．4．3  处理冲突的方法181
7．4．4  哈希表上的运算184
7．5  典型题例186
7．6  实训例题189
7．6．1  实训例题1：构造二叉排序树189
7．6．2  实训例题2：哈希表的操作192
7．7  总结与提高197
7．7．1  主要知识点197
7．7．2  提高题例198
习题200
实训习题201
第8章  排序202
8．1  排序的基本概念202
8．2  插入排序202
8．2．1  直接插入排序203
8．2．2  希尔排序204
8．3  交换排序206
8．3．1  冒泡排序206
8．3．2  快速排序207
8．4  选择排序209
8．4．1  直接选择排序209
8．4．2  堆排序210
8．5  各种内部排序方法的比较214
8．7  典型题例215
8．8  实训例题217
8．8．1  实训例题1：不同排序算法的比较217
8．8．2  实训例题2：学生成绩名次表225
8．9  总结与提高231
8．9．1  主要知识点231
8．9．2  提高题例232
习题233
实训习题236
附录A  数据结构实训指南237