数据结构

数据结构

栈
stack 先进后出 ,[1 2 3 4 5 6 7 8 9,可以想象成一个杯子。用处不是很多，出栈序列和catalan数有关。还有一个栈存数字，一个栈存运算符的表达式求值的问题，极恶心无比。
实用度：1 神奇度：1

队列
queue 先进先出，想象成一个走廊。往往起到临时存的作用，以后再调用。spfa，bfs，单调队列都用到了。
实用度：3 神奇度：1

树
有根树，无根树，叶子节点，根节点，父亲节点，深度，lca，最小生成树，最大生成树，次小生成树，二叉搜索树，并查集，堆priority_queue<int,vector<int>,cmp>q，树上前缀和与差分。
实用度：4 神奇度：3

图论
最短路，最长路，次短路，spfa，floyed，超级源点，边权为1是bfs，dfs求子树和，dfs遍历。
实用度：3 神奇度：3

区间操作
树状数组。
实用度：2 神奇度：5