本书以数据的逻辑结构、存储结构和运算三个要素为主线，讨论了线性表，栈和队列，数组、串和广义表，树和二叉树，图等各种基本类型的数据结构及其应用；综合分析并比较了查找和排序的各种实现方法。全书采用标准C语言作为数据结构和算法的描述语言。全书概念严谨、逻辑严密、语言精练、用词达意，对不同的数据结构类型设计了大量经典的实际应用案例，图文并茂、由浅入深，注重实用性和应用性。书中算法或程序的编码都遵循程序设计的规范和标准，力求高效、简洁、易读。
本书是浙江省精品课程、一流课程“数据结构”的教学用书，也是计算机国家级一流本科专业、国家级特色专业的重点建设教材，可作为普通高等院校计算机类专业或信息类相关专业的教材及考研辅导用书，也可作为数据结构和算法入门的自学读物或辅助读物。

第1章 绪论
1.1 为什么要学习数据结构
1.2 基本概念和术语
1.2.1 逻辑结构
1.2.2 存储结构
1.2.3 数据类型和抽象数据类型
1.3 算法和算法分析
1.3.1 算法的定义及特性
1.3.2 算法的设计要求
1.3.3 算法的时间复杂度
1.3.4 算法的空间复杂度
1.3.5 算法的描述形式
1.4 本章小结
习题
第2章 线性表
2.1 线性表的定义
2.2 线性表的顺序表示和实现
2.2.1 顺序表的定义和特点
2.2.2 顺序表的存储及其操作
2.2.3 顺序表的性能分析
2.3 线性表的链式表示和实现
2.3.1 单链表的定义和表示
2.3.2 单链表的存储及其操作
2.3.3 单链表的性能分析
2.3.4 单链表的应用实例
2.4 循环链表
2.5 双向链表
2.6 链表的应用：一元多项式的运算
2.6.1 一元多项式的表示及存储
2.6.2 一元多项式的求和
2.7 本章小结
习题
第3章 栈和队列
3.1 栈的定义
3.2 栈的表示和实现
3.3 栈的应用
3.3.1 数制转换
3.3.2 括号匹配检验
3.3.3 迷宫问题
3.3.4 表达式求值问题
3.4 栈与递归
3.4.1 递归
3.4.2 递归算法到非递归算法的转换
3.5 队列的定义
3.6 队列的表示和实现
3.7 队列的应用693.
本章小结
习题
第4章 数组、串和广义表
4.1 数组的定义和抽象数据类型
4.2 数组的存储结构
4.3 特殊矩阵的压缩存储
4.3.1 对称矩阵
4.3.2 三角矩阵
4.3.3 对角矩阵
4.3.4 稀疏矩阵
4.4 串
4.4.1 串的定义
4.4.2 串的存储结构
4.4.3 串的模式匹配算法
4.5 广义表
4.5.1 广义表的定义
4.5.2 广义表的链式存储结构和操作
4.6 本章小结
习题
第5章 树和二叉树
5.1 树
5.1.1 树的定义和基本术语
5.1.2 树的抽象数据类型
5.1.3 树的存储结构
5.2 二叉树
5.2.1 二叉树的定义
5.2.2 特殊二叉树
5.2.3 二叉树的性质
5.2.4 二叉树的抽象数据类型
5.2.5 二叉树的存储结构
5.2.6 二叉链表的存储表示及操作
5.3 二叉树的遍历
5.3.1 先序遍历
5.3.2 中序遍历
5.3.3 后序遍历
5.3.4 层序遍历
5.4 线索二叉树
5.5 二叉树、树和森林
5.5.1 树和二叉树的转换
5.5.2 森林和二叉树的转换
5.5.3 树和森林的遍历
5.6 哈夫曼树及其应用
5.6.1 哈夫曼树的基本概念
5.6.2 哈夫曼树的构造
5.6.3 哈夫曼树的应用
5.6.4 哈夫曼编码的算法实现
5.7 本章小结
习题
第6章 图
6.1 图的定义和术语
6.2 图的抽象数据类型
6.3 图的存储结构
6.3.1 邻接矩阵
6.3.2 邻接表
6.3.3 十字链表
6.3.4 邻接多重表
6.4 图的遍历
6.4.1 深度优先遍历
6.4.2 广度优先遍历
6.5 最小生成树
6.5.1 基本概念
6.5.2 普里姆算法
6.5.3 克鲁斯卡尔算法
6.6 最短路径
6.6.1 迪杰斯特拉算法
6.6.2 弗洛伊德算法
6.7 拓扑排序
6.7.1 拓扑排序介绍
6.7.2 拓扑排序算法
6.8 关键路径
6.8.1 关键路径算法原理
6.8.2 关键路径算法实现
6.9 本章小结
习题
第7章 查找
7.1 查找的基本概念
7.2 线性表的查找
7.2.1 顺序查找
7.2.2 折半查找
7.2.3 分块查找
7.3 树表的查找
7.3.1 二叉排序树
7.3.2 平衡二叉树
7.4 散列表的查找
7.4.1 散列表的基本概念
7.4.2 散列函数的构造方法
7.4.3 处理冲突的方法
7.4.4 散列表的查找及性能分析
7.5 本章小结
习题
第8章 排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希尔排序
8.3 交换排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 选择排序
8.4.1 简单选择排序
8.4.2 堆排序
8.5 归并排序
8.6 分配排序
8.6.1 桶排序
8.6.2 多关键字排序
8.6.3 基数排序
8.7 本章小结
习题
参考文献