《数据结构》是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参考教材。《数据结构》的前部分主要讨论了线性结构、树形结构、图状（网状）结构的数据结构定义、算法及其应用；后部分主要讨论了实现查找和排序操作的基本数据结构和算法。《数据结构》采用C语言作为数据结构和算法的描述语言。《数据结构》主要章节还包含了实验、习题、课程设计等内容，可作为实验、课程设计的参考书，也可作为考试复习参考书。《数据结构》概念表述严谨，逻辑推理严密，语言精练，用词达意，既便于教学，又便于自学。
《数据结构》可作为计算机类专业或信息类相关专业的本科或专科教材，或作为“数据结构”课程研究生入学考试的参考书，也可供从事计算机工程与应用工作的科技工作者参考。
第1章 绪论
1．1 数据结构的基本概念
1．2 算法和算法分析
1．2．1 算法定义
1．2．2 算法特性
1．2．3 算法设计要求
1．2．4 算法分析
1．3 习题
第2章 线性表
2．1 线性表的逻辑结构及其运算
2．2 线性表的顺序存储结构和实现
2．2．1 线性表的顺序存储结构
2．2．2 顺序表基本操作的实现
2．3 线性表的链式存储结构和实现
2．3．1 线性表的链式存储结构
2．3．2 单链表基本操作的实现
2．3．3 静态链表
2．4 循环链表和双向链表
2．4．1 循环链表
2．4．2 双向链表
2．5 实验：线性表
2．5．1 实验2．1：顺序表
2．5．2 实验2．2：单链表
2．5．3 实验2．3：静态链表
2．6 习题
第3章 栈和队列
3．1 栈
3．2 栈的顺序存储结构和实现
3．2．1 顺序栈的定义和实现
3．2．2 链栈的定义和实现
3．3 栈的应用
3．4 队列
3．5 队列的存储结构和实现
3．5．1 顺序循环队列的定义和实现
3．5．2 链队列的定义和实现
3．6 实验：栈和队列
3．6．1 实验3．1：顺序栈
3．6．2 实验3．2：链栈
3．6．3 实验3．3：循环队列
3．6．4 实验3．4：链队列
3．7 习题
第4章 串和数组及广义表
4．1 串的基本概念
4．2 串的存储表示和实现
4．2．1 串的定长顺序存储和实现
4．2．2 串的堆分配存储和实现
4．2．3 串的块链式存储和实现
4．3 串的模式匹配算法
4．4 数组
4．4．1 数组的定义
4．4．2 数组的顺序表示和实现
4．5 矩阵的压缩存储
4．5．1 特殊矩阵的压缩存储
4．5．2 稀疏矩阵的压缩存储
4．6 广义表
4．7 实验：串和数组及广义表
4．7．1 实验4．1：定长顺序串的基本操作
4．7．2 实验4．2：稀疏矩阵的基本运算
4．8 习题
第5章 树和二叉树
5．1 树的定义与存储结构
5．1．1 树的定义与基本术语
5．1．2 树的存储结构
5．2 二叉树
5．2．1 二叉树的定义与性质
5．2．2 二叉树的存储结构
5．3 二叉树遍历和线索
5．3．1 二叉树遍历的递归算法
5．3．2 二叉树遍历的非递归算法
5．3．3 线索二叉树
5．4 树、森林和二叉树的转换与遍历
5．4．1 树转换成二叉树
5．4．2 二叉树转换成森林
5．4．3 森林转换成二叉树
5．4．4 树和森林的遍历
5．5 赫夫曼树
5．5．1 赫夫曼树的定义与构造
5．5．2 赫夫曼编码及其算法
5．6 实验：树和二叉树
5．6．1 实验5．1：二叉树遍历的递归算法
5．6．2 实验5．2：二叉树遍历的非递归算法
5．6．3 实验5．3：赫夫曼编码
5．7 习题
第6章 图
6．1 图的基本概念
6．2 图的存储结构
6．2．1 邻接矩阵
6．2．2 邻接表
6．2．3 十字链表
6．2．4 邻接多重表
6．2．5 边表
6．3 图的遍历
6．3．1 深度优先搜索遍历
6．3．2 广度优先搜索遍历
6．4 最小生成树
6．4．1 普里姆算法
6．4．2 克鲁斯卡尔算法
6．5 有向无环图及其应用
6．5．1 拓扑排序
6．5．2 关键路径
6．6 最短路径
6．6．1 单源顶点出发的最短路径
6．6．2 每一对顶点间的最短路径
6．7 实验：图
6．7．1 实验6．1：图的深度优先搜索遍历
6．7．2 实验6．2：图的广度优先搜索遍历
6．7．3 实验6．3：最小生成树的普里姆算法
6．7．4 实验6．4：最小生成树的克鲁斯卡尔算法
6．7．5 实验6．5：拓扑排序
6．7．6 实验6．6：关键路径
6．7．7 实验6．7：单源点出发最短路径的迪杰斯特拉算法
6．7．8 实验6．8：每一对顶点间最短路径的弗洛伊德算法
6．8 习题
第7章 查找
7．1 查找的概念
7．2 静态查找
7．2．1 顺序查找
7．2．2 折半查找
7．2．3 分块查找
7．3 动态查找
7．3．1 二叉排序树的定义
7．3．2 二叉排序树的查找
7．3．3 二叉排序树的插入
7．3．4 二叉排序树的建树
7．3．5 二叉排序树的删除
7．4 平衡二叉树
7．4．1 平衡二叉树的定义
7．4．2 平衡二叉树的旋转
7．4．3 平衡二叉排序树的建树与插入
7．5 索引查找
7．5．1 B-树的定义
7．5．2 B-树的查找
7．5．3 B-树的插入
7．5．4 B-树的删除
7．5．5 B+树
7．6 哈希查找
7．6．1 哈希函数
7．6．2 冲突处理
7．6．3 哈希查找
7．6．4 哈希表的插入与删除
7．7 实验：查找
7．7．1 实验7．1：顺序查找与折半查找
7．7．2 实验7．2：分块查找
7．7．3 实验7．3：二叉排序树的操作
7．7．4 实验7．4：平衡二叉排序树的建树
7．7．5 实验7．5：B一树的建树与查找
7．7．6 实验7．6：基于开放地址法的哈希表查找算法
7．7．7 实验7．7：基于链地址法的哈希表查找算法
7．8 习题
第8章 排序
8．1 排序的基本概念
8．2 插入排序
8．2．1 直接插入排序
8．2．2 折半插入排序
8．2．3 表插入排序
8．2．4 希尔排序
8．3 交换排序
8．3．1 冒泡排序
8．3．2 快速排序
8．4 选择排序
8．4．1 简单选择排序
8．4．2 锦标赛树形选择排序
8．4．3 堆排序
8．5 归并排序
8．6 基数排序
8．6．1 多关键字排序
8．6．2 链式基数排序
8．7 内部排序方法的比较
8．8 实验：排序
8．8．1 实验8．1：插入排序
8．8．2 实验8．2：交换排序
8．8．3 实验8．3：选择排序
8．8．4 实验8．4：归并排序
8．8．5 实验8．5：基数排序
8．9 习题
习题参考答案
书单推荐
