STL中stack和queue

来源:互联网 发布:vue.js实战 书籍 编辑:程序博客网 时间:2024/05/22 03:43

//包含头文件

#include<stack>

#include<queue>

using namespace std;


//使用方法

stack<int> S;//栈

S.push(i);//将i压栈,无返回值

S.pop();//弹出栈顶,无返回值

S.top();//读取栈顶元素

S.size();//返回栈大小


//普通队列

queue<int> Q;

Q.push(i);//入队,无返回值

Q.pop();//出队,无返回值

Q.front();//读取队首元素

Q.size();//返回队大小


//优先队列

priority_queue<int> Q;//默认为建立大根堆

priority_queue<int,vector<int>,greater<int> >Q;//建立小根堆

Q.push(i);//入队,无返回

Q.pop();//出队,无返回

Q.top();//读取堆定元素

Q.size();//返回队列大小


原创粉丝点击