STEP0 导学篇 数据结构导论 1、导论 试题情况解析 1、统考 2、非统考 授课安排及复习计划 1、授课安排及复习计划 STEP1 知识梳理篇 第一章 绪论 1、绪论 第二章 线性结构 1、线性结构节点类型 2、线性结构常规操作 3、合并、逆序 4、书中的线性结构 第三章 栈 1、第三章 栈 第四章 队列 1、定义 2、链队列 3、循环队列 回顾小结 1、第一至四章复习回顾 第五章 树与二叉树 1、树 2、二叉树 3、二叉树的存储结构——顺序存储结构 4、二叉树的存储结构——链式存储结构 5、遍历二叉树 6、线索二叉树 7、赫夫曼树 8、回顾复习 9、树和森林 第六章 图 1、图的基本概念 2、图的存贮结构 3、图的遍历 4、生成树和最小生成树（一） 5、生成树和最小生成树（二） 6、最短路径 7、关键路径（一） 8、关键路径（二） 第七章 查找 1、查找的基本概念 2、线性表的查找——静态查找 3、树表查找——动态查找 4、散列查找——Hash，哈希查找（一） 5、散列查找——Hash，哈希查找（二） 第八章 排序 1、插入排序 2、交换排序 3、选择排序 4、归并排序 5、基数排序 STEP2 练习篇-基础理论练习 第一章 绪论 第二章 线性结构 第三章 栈 第四章 队列 第五章 树与二叉树 第六章 图及其应用 第七章 查找 第九章 文件 STEP3 提升篇-全面复习与实操环节 第一章 绪论 绪论 第二章 线性表 1、线性表（一） 2、线性表（二） 第三章 栈 栈 第四章 队列 队列 第五章 串 1、串 2、巩固与练习 第六章 数组与广义表 数组与广义表 第七章 树与二叉树 1、树与二叉树 2、巩固与练习 第八章 图 图及应用 第九章 查找 1、查找知识点详解 2、巩固与练习 第十章 排序 排序 第十一章 文件 文件 |
