数据结构

数据结构


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

posted @ 2017-11-08 17:29  WeiAR  阅读(114)  评论(0编辑  收藏  举报