一、线性表 顺序线性表 链式线性表 二、栈和队列 1. 栈的顺序存储结构 单栈共享栈 2. 栈的链式存储结构 递归、逆波兰式 3. 队列的线性存储结构 顺序队列循环顺序队列 队列的链式存储结构 链式队列 三、串 kmp匹配算法 四、树 度 深度 森林 表示方法 1. 二叉树 满二叉树完全二叉树线索二叉树 森林、树、二叉树之间的转换 2.赫夫曼树 赫夫曼编码 五、图 1.无向图 2.有向图 3.简单图 4.完全图 5.有向完全图 6.带权的图叫网 7.回路或环 8.连通图 深度优先遍历(DFS) 广度优先遍历(BFS) 最小生成树 最短路径 关键路径