049-C++之STL-->queque、priority_queue

moc

1、queue、priority_queue简介
队列是一种先进先出 (FIFO) 的数据结构，它允许在一端插入数据，在另一端删除数据。
优先队列具有最高级先出 （first in, largest out）的行为特征。默认情况下为最大值优先级队列，即入栈后元素自动按照由大到小排列。
最大值优先级队列：   priority_queue<int> p1;     等价于 priority_queue<int, vector<int>, less<int> > p1;
最小值优先级队列：   priority_queue<int, vector<int>, greater<int> > p3;   // 需包含头文件#include "functional"
2、queue、priority_queue基本操作
头文件都为：#include "queue"

back()         返回最后一个元素
empty()       如果队列空则返回真
top()         返回第一个元素
pop()           删除第一个元素
push()         在末尾加入一个元素
size()           返回队列中元素的个数

这些容器都可以存放复杂数据类型。