项目1 认识数据结构
任务1.1 了解数据结构研究的主要内容
任务1.2 理解相关基本概念和术语
任务1.3 算法
小结
实训:算法时间复杂度分析
习题
项目2 线性表及应用——学生成绩管理系统
任务2.1 理解线性表的逻辑结构
任务2.2 线性表的顺序表示和实现
任务2.3 线性表的链式表示和实现——学生成绩管理系统链表实现
任务2.4 线性表应用举例
小结
实训:线性表
习题
项目3 栈及应用——数制转换系统
任务3.1 理解栈的逻辑结构
任务3.2 栈的顺序表示和实现
任务3.3 栈的链式表示和实现
小结
实训:栈及应用
习题
项目4 队列及应用——学生答疑系统
任务4.1 理解队列的逻辑结构
任务4.2 队列的顺序表示和实现
任务4.3 队列的链式表示和实现
小结
实训:队列及应用
习题
项目5 字符串及应用——文本编辑器
任务5.1 理解字符串的逻辑结构
任务5.2 字符串的表示和实现
任务5.3 字符串的模式匹配算法
任务5.4 文本编辑器的实现
小结
实训:字符串及应用
习题
项目6 树及应用——哈弗曼译码器
任务6.1 理解树的逻辑结构
任务6.2 二叉树的存储结构和基本操作
任务6.3 二叉树的遍历和线索化
任务6.4 树和二叉树的转换
任务6.5 哈弗曼树及其应用
小结
实训:二叉排序树的实现
习题
项目7 图及应用——旅游景区管理信息系统
任务7.1 理解图的基本概念
任务7.2 图的存储结构——旅游景区管理信息系统的物理实现
任务7.3 图的遍历
任务7.4 最小生成树
任务7.5 最短路径
任务7.6 拓扑排序和关键路径
任务7.7 旅游景区管理信息系统的
实现
小结
实训:图及应用
习题
项目8 查找
任务8.1 理解查找
任务8.2 掌握基于线性表的查找
任务8.3 掌握基于树的查找
小结
实训:查找
习题
项目9 内部排序
任务9.1 理解排序
任务9.2 学习插入排序
任务9.3 学习交换排序
任务9.4 学习选择排序
任务9.5 学生成绩管理系统排序案例
小结
实训:排序
习题
课程设计
参考文献