导语

  

内容提要

  

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

单元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