数据结构(C语言版)(第2版)

"文字与图表相结合。通过精心设计的图表,对数据结构及相应操作进行直观的描述,使内容更加浅显易懂。 理论与实践相结合。通过精心选取的案例,配有详细注释的源代码和准确的运行结果,使理论更加具有实践性。 "

本书基于作者多年的教学经验，从实用的角度出发，对线性和非线性数据结构的顺序和链式存储及其操作进行了详细讲解，在教给学生数据结构设计和算法设计的同时，培养学生分析问题、解决问题和总结问题的能力。书中的每一章均配有实战练习及大量习题，实现了理论与实践相结合，让学生学以致用。本书免费提供电子课件、源代码及习题答案，全部案例均已在VisualC++6.0环境中成功运行。本书既可作为普通高校计算机类专业和电子信息类相关专业的教材，也可作为计算机类专业考取硕士研究生或博士研究生的参考教材。

第1章绪论1
1.1数据结构概述1
1.2常用术语和基本概念3
1.3数据类型6
1.4算法和算法复杂度6
1.4.1算法的重要性7
1.4.2时间复杂度8
1.4.3空间复杂度10
1.5本章实战练习11
1.6本章小结13
1.7习题113
第2章线性表17
2.1线性表概述17
2.2线性表的顺序存储及运算的实现18
2.2.1线性表的顺序存储18
2.2.2顺序表的基本操作19
2.3线性表的链式存储及运算的实现24
2.3.1单链表24
2.3.2循环链表33
2.3.3双向链表34
2.4本章实战练习37
2.4.1顺序表的常用操作37
2.4.2单链表的常用操作40
2.4.3通讯录管理42
2.5本章小结47
2.6习题249
第3章栈和队列55
3.1栈55
3.1.1栈的定义55
3.1.2栈的顺序存储与操作56
3.1.3栈的链式存储与操作60
3.2队列61
3.2.1队列的定义61
3.2.2队列的顺序存储与操作62
3.2.3队列的链式存储与操作65
3.3本章实战练习67
3.3.1top为指针且指向栈顶元素的下一个位置67
3.3.2top为整数且指向栈顶元素的当前位置70
3.3.3栈的应用——数制转换71
3.3.4顺序队列的基本操作73
3.3.5循环队列设置不同队空与队满条件的解决方案75
3.3.6链队列的基本操作77
3.4本章小结80
3.5习题381
第4章特殊矩阵和广义表87
4.1特殊矩阵及其压缩存储87
4.1.1特殊矩阵的压缩存储88
4.1.2稀疏矩阵及其压缩存储90
4.2广义表93
4.2.1广义表的定义93
4.2.2广义表的存储结构及实现93
4.3本章实战练习95
4.4本章小结98
4.5习题499
第5章树101
5.1树的概念101
5.1.1树的定义101
5.1.2树的基本术语102
5.2二叉树104
5.2.1二叉树的定义104
5.2.2二叉树的性质106
5.3二叉树的存储结构108
5.3.1二叉树的顺序存储108
5.3.2二叉树的链式存储与操作109
5.4二叉树的遍历111
5.4.1遍历算法111
5.4.2线索二叉树115
5.5树与森林118
5.5.1树和森林的存储118
5.5.2二叉树、树和森林的转换122
5.5.3树和森林的遍历123
5.6哈夫曼树123
5.6.1哈夫曼树的定义124
5.6.2哈夫曼树的存储定义124
5.6.3哈夫曼树的构造算法124
5.6.4哈夫曼编码126
5.7本章实战练习127
5.7.1二叉树的基本操作127
5.7.2线索二叉树的操作132
5.7.3哈夫曼树的构造136
5.8本章小结137
5.9习题5137
第6章图147
6.1图的定义和基本术语147
6.1.1图的定义147
6.1.2图的基本术语148
6.2图的存储与操作151
6.2.1邻接矩阵151
6.2.2邻接表154
6.3图的遍历157
6.3.1深度优先遍历算法158
6.3.2广度优先遍历算法159
6.4图与最小生成树162
6.4.1生成树和森林的概念162
6.4.2最小生成树163
6.5最短路径167
6.5.1单源点到其余各顶点的最短路径167
6.5.2任意源点之间的最短路径170
6.6AOV网与拓扑排序170
6.6.1AOV网170
6.6.2拓扑排序171
6.7AOE网与关键路径172
6.7.1AOE网172
6.7.2关键路径173
6.8本章实战练习176
6.8.1图的邻接矩阵操作176
6.8.2图的邻接表操作180
6.8.3利用邻接矩阵实现连通图的深度优先遍历184
6.8.4利用邻接表实现连通图的深度优先遍历186
6.8.5利用邻接矩阵实现连通图的广度优先遍历188
6.8.6利用邻接表实现连通图的广度优先遍历191
6.8.7普里姆最小生成树算法194
6.8.8迪杰斯特拉最短路径算法196
6.9本章小结199
6.10习题6199
第7章查找209
7.1查找的基本概念209
7.2静态查找算法211
7.2.1顺序查找211
7.2.2折半查找213
7.3动态查找表216
7.4哈希表219
7.4.1哈希表的定义219
7.4.2哈希函数的构造220
7.4.3处理冲突的方法221
7.4.4哈希表的查找和性能223
7.5本章实战练习224
7.5.1顺序查找算法224
7.5.2折半查找算法225
7.5.3二叉排序树查找算法226
7.6本章小结228
7.7习题7228
第8章排序233
8.1排序的基本概念233
8.2插入排序算法234
8.2.1直接插入排序234
8.2.2折半插入排序236
8.2.3希尔排序237
8.3交换排序算法238
8.3.1冒泡排序238
8.3.2快速排序239
8.4选择排序算法241
8.4.1直接选择排序242
8.4.2堆排序243
8.5归并排序算法245
8.6排序算法的比较247
8.7本章实战练习248
8.8本章小结253
8.9习题8253
参考文献257