stack queue priority_queue
Posted ranran1203
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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，输出最小的 |
以上是关于stack queue priority_queue的主要内容，如果未能解决你的问题，请参考以下文章
STL stack queue priority_queue
stack,queue,priority_queue的模拟实现
stack,queue,priority_queue的模拟实现
C++___stack&&queue&&priority_queue