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,输出最小的

posted @ 2016-07-01 19:37  ranran1203  阅读(153)  评论(0)    收藏  举报