本书结合编者多年教学经验，系统地介绍了数据结构的基本概念和知识，条理清晰、理论精炼、**突出、图文并茂，内容安排循序渐进、深入浅出，既注重理论知识，又注重算法设计的训练，突出了实践性与实用性。全书共分9章，第1章作为全书的综述和基础，介绍了数据结构、算法的相关概念和算法分析方法等，其后各章分别讨论了线性表、栈与队列、串、数组和广义表、树与二叉树和图等数据结构的定义、表示和实现，*后两章介绍了查找和内部排序的各种方法和实现算法。在**章节中，还结合精心编写的应用实例，介绍了应用数据结构和算法解决实际问题和进行程序设计的方法，增强了读者对基本知识的理解与掌握，更有利于分析问题能力和程序设计能力的提高。全书采用C语言作为数据结构和算法的描述语言，书中所有算法和程序代码均在DEV-C++5环境下调试通过。
　　本书可作为高等学校计算机类、信息类及相近专业本科生的数据结构课程教材，也可供从事计算机软件开发和工程应用的人员学习和参考。

第1章 绪论
1.1 什么是数据结构
1.2 数据结构的基本概念
1.3 算法与算法性能分析
第2章 线性表
2.1 线性表的逻辑结构及基本运算
2.2 顺序表
2.3 链表
2.4 线性表应用举例
第3章 栈与队列
3.1 栈
3.2 栈与递归
3.3 队列
第4章 串
4.1 串的定义与操作
4.2 串的存储结构
4.3 串的模式匹配
第5章 数组和广义表
5.1 数组
5.2 矩阵的压缩存储
5.3 广义表
第6章 树
6.1 树的基本概念
6.2 二叉树的概念和性质
6.3 二叉树的存储结构
6.4 二叉树的遍历及其他操作
6.5 线索二又树
6.6 树和森林
6.7 哈夫曼树与哈夫曼编码
第7章 图
7.1 图的概述
7.2 图的存储结构
7.3 图的遍历
7.4 *小生成树
7.5 拓扑排序与关键路径
7.6 *短路径
第8章 查找
8.1 基本概念与术语
8.2 静态查找表
8.3 动态查找表
8.4 哈希法
第9章 排序
9.1 排序的相关术语与概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 各种排序方法比较
9.7 查找与排序综合应用实例
参考文献