1，顺序栈；2，链栈；3，单调栈

1，树；2，二叉树；3，二叉树遍历；4，哈夫曼树。

1，图的存储；2，图的遍历；3，图的连通性；

1，最短路径；2，最小生成树；3，拓扑排序；4，关键路径。

1，二分搜索；2，深度优先搜索（DFS）；3，广度优 先搜索（BFS）；4，启发式搜索。

1，哈希表；2，字符串模式匹配（KMP）；3，二叉查找树；4，平衡二叉树。

1，运态规划求解决原理； 2，背包问题（01背包，完全背包，多重背包）；3，线性DP；4，区间DP；5，计数类DP；6，数位统计DP；7，树形DP；8，状压DP；9，插头DP；10，动态规划优化；

与背包问题相关的DP.

一维动态规划