《数据结构（C语言描述 第2版）》共有7个单元，包括：单元1数据结构与算法、单元2线性表、单元3栈和队列、单元4树与二叉树、单元5图、单元6排序和单元7查找，每个单元由若干节次、每个节次由若干知识点构成；主要介绍了数据结构的有关概念、算法分析，顺序表、链表、栈、队列、二叉树和图的逻辑结构、存储结构和基本操作的实现，各种排序和查找方法的实现。 　　该书按节次配备了“同步训练及参考答案”、按单元配备了“拓展训练及参考答案”，题型包括：单项选择题、问题解答题和算法设计题3种题型，用以巩固和提高学生对节次、单元知识点的理解和掌握。 　　该书按理论实践一体化的教学方式编写，通过【示例】、【例题】和【课堂实践】使学生加深对所学知识的理解，可采用边讲解、边思考、边训练，边理论教学、边实践训练的方式进行教学。 　　该书提供了丰富的教学、学习资源，包括：教学视频、教学课件、动画演示。这些资源可通过扫描书上的二维码在线观看、学习，也可通过智慧职教平台上的“数据结构（C语言描述）”课程进行观看、学习。 　　《数据结构（C语言描述 第2版）》可作为高等职业院校电子信息类专业数据结构课程的教材，也可作为数据结构学习者的学习参考书。 

　　一、缘起
　　本书是高等教育出版社智慧职教“数据结构（C语言描述）”在线开放课程[可在智慧职教平台上学习]的配套教材，是在软件技术专业国家教学资源库建设项目“数据结构”课程配套教材的基础上进行的改版。
　　二、结构
　　本书共有7个单元，包括：单元1数据结构与算法、单元2线性表、单元3栈和队列、单元4树与二叉树、单元5图、单元6排序、单元7查找。每个单元由若干节次、每个节次由若干知识点构成。
　　本书按节次配备了“同步训练”，按单元配备了“拓展训练”，题型包括单项选择题、问题解答题和算法设计题3种，以巩固和提高学生对节次、单元知识点的理解和掌握。学生可在智慧职教“数据结构（C语言描述）”课程中进行在线测验。
　　本书提供了丰富的教学、学习资源，包括教学视频、教学课件和动画演示。这些资源可通过扫描书上的二维码在线观看、学习，也可通过智慧职教平台“数据结构（C语言描述）”课程进行观看、学习、下载。
　　“微课”是按知识点对教材内容进行碎片化划分后录制的微课教学视频，共计78讲。
　　“PPT”是对应教学视频制作的配套教学课件，共计78个。
　　“动画演示”是为使学生深入了解各种算法，加深对算法的理解和体会，对教材中涉及的算法和方法制作的SWF格式的动画演示，共计40余个。
　　三、特点
　　1．按理论实践一体化的教学方式编写
　　书中设计了许多【示例】、【例题】和【课堂实践】，可采用边讲解、边思考、边训练，边理论教学、边实践训练的方式进行教学，【示例】和【例题】有利于学生加深对知识的理解，【课堂实践】有利于学生及时消化、理解和掌握所学的知识。
　　2．教学、学习资源丰富
　　可通过扫描书上的二维码或登录智慧职教“数据结构（C语言描述）”在线开放课程进行浏览、下载。
　　四、使用
　　本书在教学实践中建议学时为72学时，其中单元l数据结构与算法建议6学时，单元2线性表建议14学时，单元3栈和队列建议8学时，单元4树与二叉树建议16学时，单元5图建议10学时，单元6排序建议10学时，单元7查找建议8学时。
　　本书中涉及的所有算法都是基于VC++ 6。0开发环境开发的。
　　五、致谢
　　本书由李学刚编著。同步训练、拓展训练等练习题及答案由李学刚编写，教学视频由简勇、司蕾、刘斌、丁慧、贺宁录制，教学课件由陆焱、简勇、司蕾、刘斌、丁慧、贺宁制作，动画演示由李学刚制作。
　　在本书的编写过程中得到了许多老师的大力支持和帮助，对于他们所提出的宝贵意见和建议，在此表示衷心的感谢。
　　由于编者水平有限，书中难免出现疏漏之处，敬请广大读者批评指正。

单元1 数据结构与算法
学习目标
1．1 数据结构概述
1．1．1 数据结构的概念
1．1．2 数据的逻辑结构
1．1．3 数据的存储结构
同步训练1-1
1．2 算法及算法分析
1．2．1 算法及其特性
1．2．2 算法分析
同步训练1-1

单元2 线性表
学习目标
2．1 线性表概述
2．1．1 线性表的定义
2．1．2 线性表的基本操作
同步训练2-1
2．2 顺序表及其基本操作
2．2．1 顺序表
2．2．2 顺序表的基本操作
同步训练2-2
2．3 链表及其基本操作
2．3．1 链表的有关概念
2．3．2 链表的基本操作
同步训练2-3
2．4 循环链表及双向链表
2．4．1 循环链表
2．4．2 双向链表
同步训练2-4

单元3 栈和队列
学习目标
3．1 栈
3．1．1 栈的定义及基本操作
3．1．2 顺序栈及基本操作
3．1．3 链栈及基本操作
同步训练3-1
3．2 队列
3．2．1 队列的定义及基本操作
3．2．2 顺序队列
3．2．3 循环队列
3．2．4 链队列
同步训练3-2

单元4 树与二叉树
学习目标
4．1 树的概念
4．1．1 树的递归定义
4．1．2 树结构的基本术语
4．1．3 树结构的逻辑特征
同步训练4-1
4．2 二叉树及其性质
4．2．1 二叉树的定义
4．2．2 二叉树的性质
同步训练4-2
4．3 二叉树的存储
4．3．1 二叉树的顺序存储
4．3．2 二叉树的链式存储
同步训练4-3
4．4 二叉树的遍历
4．4．1 遍历方案
4．4．2 遍历序列
同步训练4-4
4．5 二叉树的基本操作
4．5．1 二叉链表的建立
4．5．2 二叉链表的基本操作
同步训练4-5
4．6 树和森林
4．6．1 树、森林到二叉树的转换
4．6．2 树的存储结构
4．6．3 树的遍历
同步训练4-6
4．7 哈夫曼树及哈夫曼编码
4．7．1 哈夫曼树的有关概念
4．7．2 哈夫曼树的构造
4．7．3 构造哈夫曼树的算法
4．7．4 哈夫曼编码
同步训练4-7

单元5 图
学习目标
5．1 图的概念
同步训练5-1
5．2 图的存储结构
5．2．1 图的邻接矩阵表示
5．2．2 图的邻接表表示
同步训练5-2
5．3 图的遍历
5．3．1 图的深度优先遍历
5．3．2 图的广度优先遍历
同步训练5-3
5．4 最小生成树
5．4．1 最小生成树的概念
5．4．2 求最小生成树算法
同步训练5-4
5．5 最短路径
5．5．1 最短路径问题
5．5．2 迪杰斯特拉算法
同步训练5-5
5．6 拓扑排序
5．6．1 拓扑排序定义
5．6．2 拓扑排序的方法
同步训练5-6

单元6 排序
学习目标
6．1 排序的基本概念
基本概念
同步训练6-1
6．2 插入排序
6．2．1 直接插入排序
6．2．2 希尔排序
同步训练6-2
6．3 交换排序
6．3．1 冒泡排序
6．3．2 快速排序
同步训练6-3
6．4 选择排序
6．4．1 直接选择排序
6．4．2 堆排序
同步训练6-4
6．5 归并排序
6．5．1 两路归并方法
6．5．2 自底向上归并排序
6．5．3 自顶向下归并排序
同步训练6-5
6．6 分配排序
6．6．1 箱排序
6．6．2 桶排序
6．6．3 基数排序
同步训练6-6

单元7 查找
学习目标
7．1 查找的基本概念
基本概念
7．2 线性表查找
7．2．1 顺序查找
7．2．2 二分查找
7．2．3 分块查找
同步训练7-2
7．3 二叉排序树查找
7．3．1 二叉排序树
7．3．2 二叉排序树的操作
同步训练7-3
7．4 哈希查找
7．4．1 哈希表
7．4．2 哈希函数的构造
7．4．3 解决冲突的方法
同步训练7-4