本书中每章以实际例子引出知识点，并且每章中还增加了实际案例，通过综合应用本章知识点来解决实际问题。本书主要介绍了线性表、栈和队列、串、树、图等数据结构及相关操作，同时还介绍了查找、排序等算法。在介绍基本知识的基础上与实际应用相结合，加深读者对知识的理解。为了便于读者理解所学知识，本书在绪论部分增加了C语言中结构体、指针、链表等相关知识。书中全部算法用C语言实现，可编译执行。每章*后附有相关习题，课后习题的答案及解析可在与本书配套的《数据结构实验指导与习题解析》中查阅。本书可作为高等院校计算机类、电子信息类、自动化类、电气类、光电类及其他相关专业学生的教材和教学参考书，也可作为工程技术人员的参考资料和感兴趣的读者的自学读物。

第1章绪论1
1.1数据结构起源1
1.2基本概念和常用术语2
1.3算法和算法分析9
1.4C语言基础14
习题126
第2章线性表29
2.1线性表的逻辑结构29
2.2线性表的顺序存储及运算实现30
2.3线性表的链式存储及运算实现37
2.4顺序表和链表的比较48
习题249
第3章栈和队列52
3.1栈52
3.2栈的应用举例58
3.3栈与递归59
3.4队列62
3.5队列的应用举例68
习题370
第4章串74
4.1串及其基本运算74
4.2串的存储结构76
4.3串的模式匹配85
4.4串的应用举例90
习题492
第5章树94
5.1树的概念和操作94
5.2二叉树97
5.3二叉树的遍历102
5.4线索二叉树115
5.5树和森林120
5.6二叉树的应用127
习题5139
第6章图145
6.1图的定义和术语145
6.2图的存储结构148
6.3图的遍历151
6.4最小生成树155
6.5有向无环图及其应用160
6.6最短路径169
6.7图的应用举例177
习题6183
第7章查找188
7.1基本概念188
7.2静态查找189
7.3动态查找195
7.4散列表查找213
7.5应用举例222
习题7227
第8章排序232
8.1排序的基本概念及分类232
8.2插入排序233
8.3交换排序238
8.4选择排序241
8.5归并排序245
8.6基数排序246
8.7内部排序的比较与选择247
8.8外部排序简介248
8.9应用举例248
习题8250
参考文献253