本文详细介绍了C++标准模板库(STL)中的三种重要容器：栈(stack)、队列(queue)及优先队列(priority_queue)的使用方法。包括如何创建容器、基本操作如元素的添加与移除，以及如何获取容器的状态等。
//包含头文件
#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();//返回队列大小
完
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
