B3616 【模板】队列——题解

思路

用数组模拟队列，设置两个下标：

• head 指向当前队首；
• tail 指向下一个可写入位置。

于是：

• 入队：q[tail++] = x；
• 队列为空：head == tail；
• 出队：若非空则 head++；
• 查询队首：q[head]；
• 队列大小：tail - head。

复杂度

每条操作时间复杂度 $O(1)$，空间复杂度 $O(n)$。

参考代码

#include <bits/stdc++.h>
using namespace std;

int q[10005];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    int head = 0, tail = 0;
    while (n--) {
        int op;
        cin >> op;
        if (op == 1) {
            int x;
            cin >> x;
            q[tail++] = x;
        } else if (op == 2) {
            if (head == tail) cout << "ERR_CANNOT_POP\n";
            else head++;
        } else if (op == 3) {
            if (head == tail) cout << "ERR_CANNOT_QUERY\n";
            else cout << q[head] << '\n';
        } else {
            cout << tail - head << '\n';
        }
    }
    return 0;
}

#include <bits/stdc++.h> using namespace std; int q[10005]; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; int head=0,tail=0; while(n--){ int op; cin>>op; if(op1){ int x; cin>>x; q[tail++]=x; } else if(op2){ if(headtail) cout<<"ERR_CANNOT_POP\n"; else head++; } else if(op3){ if(head==tail) cout<<"ERR_CANNOT_QUERY\n"; else cout<<q[head]<<'\n'; } else cout<<tail-head<<'\n'; } return 0; }