特殊容器包括
stack栈 , queue队列 , priority_queue优先队列
特殊容器的函数
(1)共性
加入和删除 .push(element) .pop()只管删除,返回值是bool
都没有迭代器
是否为空 .empty()
(2)个性
stack查看栈顶: .top()
queue查看首位: .front() .back() ,
priority_queue查看最前面的: .top()
示例:
#include <queue>
#include <iostream>
using namespace std;
int main()
{
priority_queue<int> pq;
pq.push(50);
pq.push(70);
pq.push(80);
pq.push(30);
while( !pq.empty())
{
cout << pq.top() << endl;
pq.pop();
}
/*输出
80
70
50
30
priority_queue 使用 "堆调整",只保证最大的在前面 不保证别的
priority_queue是没有迭代器的!
*/
}