项目一 数据结构导论
任务一 了解数据结构的基本知识
一、基本术语
二、数据的逻辑结构
三、数据的存储结构
四、数据类型
任务二 了解算法的基本知识
一、算法的概念
二、算法的特性
三、算法的描述方法
四、算法设计的要求
五、算法性能分析
六、类C语言简介
实训1-1 将百分制成绩转换成五级分制成绩
实训1-2 求一组数中的最大数和最小数
项目小结
习题与上机操作

项目二 线性表
任务一 了解线性表的定义和基本操作
一、线性表的定义
二、线性表的基本操作
任务二 掌握顺序表的结构特点与基本操作
一、顺序表的结构特点
二、顺序表的基本操作
任务三 掌握链表的结构特点与基本操作
一、单链表的结构特点
二、单链表的基本操作
三、静态链表及其基本操作
四、循环链表及其基本操作
五、双向链表及其基本操作
实训2-1 学生成绩统计
实训2-2 求两个集合的交集
实训2-3 约瑟夫环问题
实训2-4 一元多项式运算
项目小结
习题与上机操作

项目三 栈和队列
任务一 了解栈的定义、基本操作和存储结构
一、栈的定义及其基本操作
二、栈的顺序存储结构
三、栈的链式存储结构
四、栈在递归中的应用
任务二 掌握队列的定义、基本操作和存储结构
一、队列的定义及其基本操作
二、队列的顺序存储结构
三、队列的链式存储结构
实训3-1 算术表达式求值
实训3-2 汉诺塔问题
实训3-3 迷宫求解
实训3-4 打印杨辉三角
项目小结
习题与上机操作

项目四 串和数组
任务一 了解串的定义、基本操作和存储结构
一、串的定义及其基本操作
二、定长顺序存储结构
三、堆存储结构
四、块链存储结构
任务二 掌握数组的定义、基本操作和存储结构
一、数组的定义及其基本操作
二、数组的顺序存储结构
任务三 掌握特殊矩阵和稀疏矩阵的压缩存储方法
一、特殊矩阵的压缩存储
二、稀疏矩阵的压缩存储
任务四 了解广义表的定义和存储结构
一、广义表的定义
二、广义表的存储结构
实训4-1 串的查找与替换
实训4-2 串的模式匹配
实训4-3 稀疏矩阵的转置
实训4-4 稀疏矩阵相加
项目小结
习题与上机操作

项目五 树与二叉树
任务一 了解树的定义和基本操作
一、树的定义和表示方法
二、树的基本术语
三、树的基本操作
任务二 掌握二叉树的特点和常用操作
一、二叉树的定义
二、二叉树的基本操作
三、二叉树的性质
四、二叉树的存储结构
五、遍历二叉树的方法
六、线索二叉树的定义和基本操作
任务三 掌握树和森林的存储结构与相关操作
一、树的存储结构
二、树、森林和二叉树的转换
三、树和森林的遍历
任务四 了解哈夫曼树的定义、构造方法及其应用
一、哈夫曼树的定义
二、哈夫曼树的构造
三、哈夫曼树编码
实训5-1 创建一棵二叉树并求它的高度
实训5-2 判断二叉树是否为完全二叉树
实训5-3 构造哈夫曼编码
实训5-4 8枚硬币的真假判定问题
项目小结
习题与上机操作

项目六 图
任务一 了解图的定义、基本术语和基本操作
一、图的定义
二、图的基本术语
三、图的基本操作
任务二 掌握图的存储结构
一、邻接矩阵表示法
二、邻接表表示法
三、十字链表表示法
四、邻接多重表表示法
任务三 掌握图的遍历方法
一、深度优先遍历
二、广度优先遍历
任务四 了解图的相关应用
一、生成树和最小生成树
二、最短路径
三、拓扑排序
四、关键路径
实训6-1 图的建立与遍历
实训6-2 拓扑排序
实训6-3 公共汽车的换乘问题
项目小结
习题与上机操作

项目七 查找
任务一 了解查找的相关术语
任务二 掌握静态查找方法
一、顺序查找
二、折半查找
三、索引顺序查找
任务三 掌握动态查找方法
一、二叉排序树
二、平衡二叉树
任务四 掌握哈希查找方法
一、哈希表的基本概念
二、构造哈希函数的方法
三、处理冲突的方法
四、哈希表的查找及分析
实训7-1 利用折半查找法查找学生成绩
实训7-2 创建二叉排序树并查找
实训7-3 利用哈希表查找员工信息
项目小结
习题与上机操作

项目八 排序
任务一 了解排序的相关概念
任务二 掌握插入排序方法
一、直接插入排序
二、折半插入排序
三、希尔排序
任务三 掌握交换排序方法
一、冒泡排序
二、快速排序
任务四 掌握选择排序方法
一、直接选择排序
二、树形选择排序
三、堆排序
任务五 掌握归并排序和基数排序方法
一、归并排序
二、基数排序
实训8-1 利用直接插入排序方法排序学生成绩表
实训8-2 利用冒泡排序方法排序学生成绩表
实训8-3 利用直接选择排序方法排序学生成绩表
实训8-4 利用堆排序方法排序学生成绩表
项目小结
习题与上机操作