第2章
算法的定义: 算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令表示一个或多个操作
算法特性: 有穷性、确定性、可行性、输入、输出
算法设计要求: 正确性、可读性、健壮性、高效率、低存储量
算法时间复杂度 常数阶 O(1) 线性阶 O(n) 平方阶 O(n^2) 对数阶 O(logn)
第3章 线性表
第4章(1) 栈
第4章(2) 队列
第5章 串
第6章 树
第7章 图
- 图理论基础
- 邻接矩阵无向图 | 邻接矩阵有向图
- 邻接表无向图 | 邻接表有向图
- 深度优先搜索 | 广度优先搜索
- Kruskal算法 | prim算法
- dijkstra算法 | floyd算法
- 拓扑排序
第8章 查找
第9章 排序
冒泡排序、简单选择排序、直接插入排序
希尔排序、堆排序、归并排序、快速排序