stack queue priority_queue

stack

queue

priority_queue

头文件

<stack>

<queue>

<queue>

声明

stack<int>s1

queue<int>q;

#include<functional>

#include<vector>

priority_queue<int，vector<Int>，less<Int>> pq;

从小到大

容量

s1.size()

q.size()

pq.size()

空否

s1.empty()

q.empty()

pq.empty()

插入弹出

s1.push()

s1.pop()

q.push()

q.pop()

pq.push()

pq.pop()

赋值

s1=s2;

s1.swap(s2)

q1=q2;

q1.swap(q2);

pq=pq1;

pq.swap(pq1)

访问元素

s1.top()访问栈顶元素

q.front()队首

q.back()队尾

pq.top()最里边的元素

less，输出最大的

greater，输出最小的