队列（Queue）是一种先进先出（FIFO, First In First Out）的线性数据结构。
从队尾插入，从队头删除。
| 操作 | 说明 | 时间复杂度 |
|---|---|---|
push(x) | 入队 | O(1) |
pop() | 出队 | O(1) |
front() | 查看队头 | O(1) |
back() | 查看队尾 | O(1) |
empty() | 是否为空 | O(1) |
1#include <queue>
2queue<int> q;
3q.push(1);
4q.push(2);
5q.push(3);
6cout << q.front(); // 1
7q.pop();
8cout << q.front(); // 2