-
数据结构概论
- 基本概念与术语
- 逻辑结构与物理结构
- 抽象数据类型
-
算法
- 算法的特征
- 算法效率的度量方法
- 算法时间复杂度
- 算法的空间复杂度
-
线性表
- 线性表的定义
- 顺序存储结构
-
链式存储结构
- 单链表
- 双链表
- 循环链表
-
栈与队列
- 栈的定义
- 顺序栈
- 链式栈
- 队列定义
- 循环队列
- 链式队列
-
串
- 串的定义
- 串的存储结构
- KMP算法
-
树
- 树存储结构
- 二叉树
- 遍历二叉树
- 赫夫曼树
-
图
- 图的存储结构
- 图的遍历
- 最小生成树
- 拓扑排序
-
查找
- 顺序表查找
- 有序表查找
- 线性索引查找
- 二叉排序数
- AVL树
- B树
- 哈希表
- 散列冲突
- 散列表查找
-
排序
- 冒泡
- 选择
- 插入
- 希尔
- 堆
- 归并
- 快速