STL之queue

queue

queue先进先出

可用函数

empty();　　//判断队列是否为空

size();　　//返回队列大小

top();　　//返回队首元素

back();　　//返回队尾元素

push();　　//入队

pop();　　//出队

 

priority_queue

优先化队列

队首元素最大或最小

默认队首最大

priority_queue<int,vector<int>,greater<int> >pq;

改为队首最小

与queue相比，front()和back()函数不能使用，可以使用top()函数返回队首元素