栈和队列简单的STL模板

栈的使用,可以想象成是只有一个出口,最后进来的那个最先出去;

#include <stack>

队列:是有两个出口,但是进来了之后只能从前门出去,也就是最先进来的那个最后出去;

#include <queue>

两种都支持pop,qush,top;

queue此外,还有front;

因为priorit_queue(优先队列)的front(第一个元素),并不一定满足是队列的top(也就是最优的元素),因为在优先队列里是按一定的顺便排列的

priority_queue具体的应用可看这里的合并石子一题;

 

posted @ 2014-02-13 21:16  polebug  阅读(307)  评论(0编辑  收藏  举报