队列容器queue

下面是queue队列容器数据结构示意图。

     queue队列具有入队push()、出队pop()、读取队首元素front()、读取队尾元素back()、判断队列是否为空empty()和队列当前元素的数目size()几种方法。

#include <iostream>  
#include <queue>  
   
using namespace std;  
   
int main(int argc, char* argv[])  
{  
   queue<int> num;  
   num.push(1);  
   num.push(2);  
   num.push(3);  
   num.push(9);  
   
   cout << num.size() << endl;  
   cout << num.empty() << endl;  
   cout << num.front() << endl;  
   cout << num.back() << endl;  
   while(!num.empty())  
    {  
       cout << num.front() << " ";  
       num.pop();  
    }  
   cout << endl;  
   return 0;  
}  

运行结果：
4
0
1
9
1 2  3  9
 
优先队列容器priority_queue
       优先队列容器priority_queue与队列一样，只能从队尾插入元素，从队首删除元素。但它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素的值由大到小排序；当然，可以重载“<”操作符来重新定义比较规则。也可以重载“()”重新定义比较规则。
       声明的头文件也为#include<queue>。