队列的数组模拟与 STL queue 实战详解

完整测试示例

#include <iostream>
using namespace std;

const int N = 1e6 + 10;
int h, t;
int q[N];

void push(int x) { q[++t] = x; }
void pop()       { h++; }
int front()      { return q[h + 1]; }
int back()       { return q[t]; }
bool empty()     { return t == h; }
int size()       { return t - h; }

int main() {
    for (int i = 1; i <= 10; i++) push(i);
    while (size()) {
        cout << front() << " " << back() << endl;
        pop();
    }
    return 0;
}

STL 中的 queue 容器

C++ 标准库提供了 std::queue，基于双端队列或 deque 实现，无需关心底层内存管理，适合快速开发。

基本用法

#include <queue>
queue<int> q;

常用接口

• push(x): 入队
• pop(): 出队
• front(): 获取队头（不删除）
• back(): 获取队尾（不删除）
• empty(): 判空
• size(): 元素个数

综合测试

#include <iostream>
#include <queue>
using namespace std;

typedef pair<int, int> PII;

int main() {
    queue<PII> q;
    for (int i = 1; i <= 10; i++) {
        q.push({i, i * 10});
    }
    while (!q.empty()) {
        auto t = q.front();
        q.pop();
        cout << t.first << " " << t.second << endl;
    }
    return 0;
}

在实际算法竞赛或工程中，若对性能有极致要求且场景固定，数组模拟往往更快；若追求开发效率和代码可读性，STL queue 是首选。