STL学习笔记(十五) 特殊容器 stack栈 , queue队列 , priority_queue优先队列

特殊容器包括

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是没有迭代器的!
	*/
	 
	
}