本书是教育部、财政部职业院校教师素质提高计划成果系列丛书。本书以任务引领的方式讲解了数据结构的基础知识和程序设计算法分析。全书分为9个单元。其中，单元1主要介绍数据结构研究的内容；单元2~5主要介绍线性数据结构，包括线性表、栈和队列、串以及数组；单元6~7，主要介绍非线性数据结构，包括树和图两种结构；单元8和单元9主要介绍查找和排序的常用算法。附录中提供了常用C++语言编程基础，包括C++语言的数据类型、函数及面向对象程序设计的相关知识。

本书可以作为计算机专业本科课程、专科院校软件工程、计算机科学与技术、电子与计算机工程等专业的基础课程教材，也可以供有关专业的教师参考。

前辅文
单元1 数据结构概述
  【任务导引】
  【学习目标】
  【知识准备】
  1.1 数据结构研究的内容
   1.1.1 什么是数据结构
   1.1.2 数据的逻辑结构
   1.1.3 数据的存储结构
  1.2 算法和算法分析
   1.2.1 算法
   1.2.2 算法的描述
   1.2.3 算法分析
  【任务实施】
  【单元小结】
  【课后任务】
单元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 双向链表
  【任务实施】
  【单元小结】
  【课后任务】
单元3 栈与队列的应用
  【任务导引】
  【学习目标】
  【知识准备】
  3.1 栈
   3.1.1 栈的逻辑结构及基本运算
   3.1.2 栈的顺序存储结构
   3.1.3 栈的链式存储结构
   3.1.4 栈的应用举例
  3.2 队列
   3.2.1 队列的定义及基本运算
   3.2.2 队列的链式存储结构
   3.2.3 队列的顺序存储结构
  【任务实施】
  【单元小结】
  【课后任务】
单元4 串
  【任务导引】
  【学习目标】
  【知识准备】
  4.1 串和串的主要运算
   4.1.1 串的基本概念
   4.1.2 串的主要运算
  4.2 串的存储结构和基本运算的实现
   4.2.1 定长顺序存储结构
   4.2.2 堆分配存储结构
   4.2.3 块链存储结构
  4.3 串的模式匹配算法
  4.4 串的应用
  【任务实施】
  【单元小结】
  【课后任务】
单元5 数组及其应用
  【任务导引】
  【学习目标】
  【知识准备】
  5.1 数组及其顺序存储
   5.1.1 数组的概念
   5.1.2 数组的顺序存储结构
  5.2 矩阵的压缩存储
   5.2.1 特殊矩阵
   5.2.2 稀疏矩阵
  【任务实施】
  【单元小结】
  【课后任务】
单元6 树
  【任务导引】
  【学习目标】
  【知识准备】
  6.1 树的基本概念
   6.1.1 树的定义及其表示
   6.1.2 树的相关术语
   6.1.3 二叉树的定义和特征
  6.2 树的抽象数据类型及存储结构
   6.2.1 树的抽象数据类型
   6.2.2 树的存储结构
  6.3 二叉树的遍历和线索
   6.3.1 二叉树的遍历方法
   6.3.2 线索二叉树
  6.4 树、森林与二叉树的转换
  6.5 二叉树的应用——哈夫曼树
   6.5.1 哈夫曼树的有关概念
   6.5.2 哈夫曼树的构造方法
   6.5.3 哈夫曼树的应用
   6.5.4 哈夫曼编码设计与实现
  【任务实施】
  【单元小结】
  【课后任务】
单元7 图
  【任务导引】
  【学习目标】
  【知识准备】
  7.1 图的基本概念
   7.1.1 图的基本术语
   7.1.2 图的抽象数据类型
  7.2 图的存储结构
   7.2.1 数组表示法
   7.2.2 邻接表存储结构
   7.2.3 十字链表存储结构
   7.2.4 邻接多重表存储结构
  7.3 图的遍历
   7.3.1 深度优先搜索
   7.3.2 广度优先搜索
  7.4 最小生成树
   7.4.1 基本概念
   7.4.2 克鲁斯卡尔算法
   7.4.3 普里姆算法
  7.5 图的应用
   7.5.1 最短路径
   7.5.2 有向无环图与拓扑排序
   7.5.3 AOE网与关键路径
  【任务实施】
  【单元小结】
  【课后任务】
单元8 查找
  【任务导引】
  【学习目标】
  【知识准备】
  8.1 基本概念
  8.2 静态查找
   8.2.1 顺序查找
   8.2.2 折半查找
  8.3 动态查找——二叉排序树
  【任务实施】
  【单元小结】
  【课后任务】
单元9 排序算法
  【任务导引】
  【学习目标】
  【知识准备】
  9.1 基本概念
  9.2 插入排序
   9.2.1 直接插入排序
   9.2.2 希尔排序
  9.3 交换排序
   9.3.1 冒泡排序
   9.3.2 快速排序
  9.4 选择排序
   9.4.1 简单选择排序
   9.4.2 堆排序
  9.5 归并排序
  9.6 基数排序
  【任务实施】
  【单元小结】
  【课后任务】
附录 C++语言基础