c++queue

C++ STL 中的 queue 是一种先进先出（First In First Out，FIFO）的容器，它支持在队列尾部添加元素，在队列头部删除元素。

在使用 queue 之前，需要包含头文件 `<queue>`。queue 的定义方式如下：

template <class T, class Container = deque<T>> class queue;

其中，`T` 表示队列元素的类型，`Container` 表示底层容器类型，默认为 `deque<T>`。

queue 支持以下常用操作：

- `push(elem)`：在队列尾部添加元素 `elem`。
- `pop()`：删除队列头部元素。
- `front()`：返回队列头部元素。
- `back()`：返回队列尾部元素。
- `empty()`：判断队列是否为空。
- `size()`：返回队列中元素的个数。

下面是一个使用 queue 的例子：

#include <iostream>
#include <queue>

using namespace std;

int main() {
    queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);

    cout << "front: " << q.front() << endl;
    cout << "back: " << q.back() << endl;

    while (!q.empty()) {
        cout << q.front() << " ";
        q.pop();
    }

    return 0;
}

输出结果为：

front: 1
back: 3
1 2 3