【题目来源】
AcWing：829. 模拟队列 - AcWing题库
【题目描述】
实现一个队列，队列初始为空，支持四种操作：
push x– 向队尾插入一个数 \(x\)；pop– 从队头弹出一个数；empty– 判断队列是否为空；query– 查询队头元素。
现在要对队列进行 \(M\) 个操作，其中的每个操作 \(3\) 和操作 \(4\) 都要输出相应的结果。
【输入】
第一行包含整数 \(M\)，表示操作次数。
接下来 \(M\) 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
【输出】
对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。
其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示队头元素的值。
【输入样例】
10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6
【输出样例】
NO
6
YES
4
【解题思路】
【算法标签】
《AcWing 829 模拟队列》 #队列#
【代码详解】
#include <bits/stdc++.h>
using namespace std;const int N = 100005; // 定义队列最大容量
int q[N], hh, tt = -1; // q: 队列数组, hh: 队首指针, tt: 队尾指针
int m; // 操作次数int main()
{cin >> m; // 输入操作次数while (m--) // 处理每个操作{string s; // 操作指令int x; // 操作数cin >> s; // 读取操作类型if (s == "push") {// 入队操作cin >> x;q[++tt] = x; // 队尾插入元素} else if (s == "query") {// 查询队首元素cout << q[hh] << endl;} else if (s == "empty") {// 判断队列是否为空if (hh <= tt) cout << "NO" << endl; // 队列非空else cout << "YES" << endl; // 队列为空} else {// 出队操作hh++; // 队首指针后移}}return 0;
}
【运行结果】
10
push 6
empty
NO
query
6
pop
empty
YES
push 3
push 4
pop
query
4
push 6