模拟队列
作者:
浩然正气
,
2024-10-30 07:27:45
,
所有人可见
,
阅读 4
模拟队列C
语言实现
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#define N 10000010
int num[N];
int hh = 0, ht = 0; // 定义队头和队尾
int main() {
int m;
scanf("%d", &m);
while (m -- ) {
char op[100] = "";
scanf("%s", op);
if (strcmp(op, "push") == 0) {
int x;
scanf("%d", &x);
num[ht ++ ] = x;
}
else if (strcmp(op, "pop") == 0) {
hh ++;
}
else if (strcmp(op, "empty") == 0) {
if (hh == ht) puts("YES");
else puts("NO");
}
else if (strcmp(op, "query") == 0) {
int res = num[hh];
printf("%d\n", res);
}
}
return 0;
}