本书是国家职业教育软件技术专业教学资源库配套教材，同时也是“十二五”职业教育国家规划教材修订版。

本书共有7 个单元，包括：单元1 数据结构与算法、单元2 线性表、单元3 栈和队列、单元4 树与二叉树、单元5 图、单元6 排序和单元7查找，每个单元由若干节次、每个节次由若干知识点构成；主要介绍了数据结构的有关概念、算法分析，顺序表、链表、栈、队列、二叉树和图的逻辑结构、存储结构和基本操作的实现，各种排序和查找方法的实现。

本书按节次配备了“同步训练及参考答案”、按单元配备了“拓展训练及参考答案”，题型包括：单项选择题、问题解答题和算法设计题3 种题型，用以巩固和提高学生对节次、本单元知识点的理解和掌握。

本书按理论实践一体化的教学方式编写，通过【示例】【例题】和【课堂实践】使学生加深对所学知识的理解，可采用边讲解、边思考、边训练，边理论教学、边实践训练的方式进行教学。

本书配有微课视频、授课用PPT、案例素材、习题答案等丰富的数字化教学资源。与本书配套的数字课程“数据结构（C 语言描述）”已在“智慧职教”平台（www.icve.com.cn）上线，读者可以登录平台进行在线学习及资源下载，授课教师可以调用本课程构建符合自身教学特色的SPOC 课程，详见“智慧职教”服务指南。教师也可发邮件至编辑邮箱1548103297@qq.com 获取相关教学资源。

本书可作为高等职业院校电子信息类专业数据结构课程的教材，也可作为数据结构学习者的学习参考书。

前辅文
单元1 数据结构与算法
  学习目标
  1.1 数据结构概述
   1.1.1 数据结构的概念
   1.1.2 数据的逻辑结构
   1.1.3 数据的存储结构
   同步训练1-1
  1.2 算法及算法分析
   1.2.1 算法及其特性
   1.2.2 算法分析
   同步训练1-2
单元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

“十二五”职业教育国家规划教材