| 课程序列 | 课程名称 | 知识点 | 本课完成标志 |
|---|---|---|---|
| 第1课 | 队列 | 队列与优先队列 | 模拟时间片管理 |
| 第2课 | 堆栈 | 入栈、取栈顶、出栈 | 逆波兰表达式 |
| 第3课 | 优先队列 | 堆、大顶堆、小顶堆 | 哈夫曼编码模型 |
| 第4课 | 顺序查找与二分查找 | 二分法及其拓展应用 | 编写二分算法程序 |
| 第5课 | 选择排序 | O(N*N)算法 | 编写选择排序函数 |
| 第6课 | 冒泡排序 | 交换排序 | 编写冒泡排序函数 |
| 第7课 | 插入排序 | 扑克牌模拟排序 | 编写插入排序函数 |
| 第8课 | 桶排序 | 空间换时间的排序法 | 编写桶排序函数 |
| 第9课 | 快速排序与sort | 标准排序算法程序 | 熟练使用sort |
| 第10课 | 二叉树 | 非线性数据结构之树 | 编写二叉树结构 |
| 第11课 | 先序、中序与后序遍历树 | 建树与遍历 | 对二叉树遍历 |
| 第12课 | 图的基本知识 | 非线性数据结构之图 | 图的概念与操作 |
| 第13课 | BFS与DFS | 暴力搜索之广搜深搜 | 竞赛题解一 |
| 第14课 | 暴力搜索与枚举 | 暴力的优与劣 | 竞赛题解二 |
| 第15课 | 贪心算法 | 贪心算法找最优解 | 竞赛题解三 |
