STL 栈和队列

基本用法：

///栈：
s.empty() ///判断栈是否为空
s.size() ///返回栈中元素个数
s.pop() ///删除栈顶元素
s.top()//返回栈顶元素
s.push(x) ///在栈顶压入新元素

///队列：
q.empty() ///判断队列是否为空 
q.size() /// 返回队列中元素个数  
q.pop()  ///删除队列首元素  
q.front()  /// 返回队首元素
q.push(x)  ///在队尾压入新元素
q.back()  ///返回队列尾元素的值

优先队列：

priority_queue <node> que;
///默认队头小

优先队列拓展：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <vector>

using namespace std;

struct node{
    int data;
    bool operator < (const node &othe) const{
        return data > othe.data; ///从小到大，反
    }
};

priority_queue <node> que;

int main()
{
    node n;
    n.data = 5;
    que.push(n);
    n.data = 7;
    que.push(n);
    n.data = 3;
    que.push(n);

    while( !que.empty()){
        printf("%d\n",que.top().data);
        que.pop();
    }

    return 0;
}