第2章

算法的定义: 算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令表示一个或多个操作
算法特性: 有穷性、确定性、可行性、输入、输出
算法设计要求: 正确性、可读性、健壮性、高效率、低存储量
算法时间复杂度 常数阶 O(1) 线性阶 O(n) 平方阶 O(n^2) 对数阶 O(logn)

第3章 线性表

第4章(1) 栈

第4章(2) 队列

第5章 串

第6章 树

• 二叉排序树
• 多路查找树 (2-3树，2-3-4树，B树，B+树)

第7章 图

• 图理论基础
• 邻接矩阵无向图 | 邻接矩阵有向图
• 邻接表无向图 　| 邻接表有向图
• 深度优先搜索 　| 广度优先搜索
• Kruskal算法　　| prim算法
• dijkstra算法　　| floyd算法
• 拓扑排序

第8章 查找

第9章 排序

冒泡排序、简单选择排序、直接插入排序
希尔排序、堆排序、归并排序、快速排序

其他

• 二分查找