queue类

总结一些queue常用的函数：

队列有三种：

顺序队列

优先队列

双端队列

顺序队列构造：queue<value_type> queue_name

函数：

que.push()

que.pop() 队首元素出队，不返回值

que.front() 查看对首元素

que.back()  查看队尾元素

que.size()

que.empty()

示例代码：

 

#include <iostream>
#include <queue> // 注意头文件
using namespace std;
int main()
{
    queue<int> q;
    for(int i = 1; i <= 3; i++) q.push(i);
    cout << q.front() << endl; // 输出：1
    cout << q.back() << endl; // 输出：3
    q.pop();
    cout << q.front() << endl; // 输出：2
    cout << q.size() << endl; // 输出：2
    return 0;
}