本文共 1069 字，大约阅读时间需要 3 分钟。

C++代码示例：队列模拟

以下是关于队列模拟的C++代码示例，该代码用于对队列进行各种操作，主要以双向队列的理念为基础。

代码结构如下：

#include

const int N = 1000010; int a[N], q[N];

int main() { int hh = 0, tt = -1; int n, k;

cin >> n >> k;
for (int i = 0; i < n; ++i) {
    cin >> a[i];
}
for (int i = 0; i < n; ++i) {
    if (hh <= tt && i - k + 1 < 0) {
        if (q[hh])
            hh++;
    }
    while (hh <= tt && a[i] <= a[q[tt]])
        tt++;
    q[++tt] = i;
    if (i >= k - 1) {
        cout << a[q[hh]];
        cout << " ";
    }
}
puts("");
hh = 0, tt = -1;
for (int i = 0; i < n; ++i) {
    if (hh <= tt && i - k + 1 < 0) {
        if (q[hh])
            hh++;
    }
    while (hh <= tt && a[i] >= a[q[tt]])
        tt--;
    q[++tt] = i;
    if (i >= k - 1) {
        cout << a[q[hh]];
        cout << " ";
    }
}
return 0;

}

代码说明：

该代码模拟了双向队列的基本操作，适用于需要先进后进处理的场景。