STL队列 之FIFO队列(queue)、优先队列(priority_queue)、双端队列(deque)

1.FIFO队列

 　  std::queue就是普通意思上的FIFO队列在STL中的模版。

　　1.1主要的方法有：

　　　　(1)T front()：访问队列的对头元素，并不删除对头元素

　　　　(2)T back()：访问队列的末尾元素，并不删除末尾元素

　　　　(3)void pop()：删除对头元素。

　　　　(4)void push(T）：元素入队

　　1.2代码实例　　

 1 #include <iostream>
 2 #include <queue>
 3 using namespace std;
 4 int main()
 5 {
 6     std::queue<int> myqueue;
 7     myqueue.push(11);   //入队
 8      myqueue.push(22);
 9     myqueue.push(33);
10 
11     cout<<"队列末尾元素："<<myqueue.back()<<endl;
12     cout<<"队列元素出队顺序如下：";
13     while(!myqueue.empty()) //判空
14     {
15         cout<<myqueue.front()<<"  ";    //访问队列头元素
16         myqueue.pop();  //队列头元素出对
17     }
18     return 0;
19 }

View Code