Description
请你实现一个队列（queue），支持如下操作：
push(x)：向队列中加入一个数 x。pop()：将队首弹出。如果此时队列为空，则不进行弹出操作，并输出ERR_CANNOT_POP。query()：输出队首元素。如果此时队列为空，则输出ERR_CANNOT_QUERY。size()：输出此时队列内元素个数。
Input
第一行，一个整数 n，表示操作的次数。
接下来 n 行，每行表示一个操作。格式如下：
1 x，表示将元素x加入队列。2，表示将队首弹出队列。3，表示查询队首。4，表示查询队列内元素个数。
Output
输出若干行，对于每个操作，按「题目描述」输出结果。
每条输出之间应当用空行隔开。
Sample 1
| Inputcopy | Outputcopy |
|---|---|
13 1 2 3 4 1 233 3 2 3 2 4 3 2 1 144 3 |
2 1 2 233 0 ERR_CANNOT_QUERY ERR_CANNOT_POP 144 |
Hint
样例解释
首先插入 2，队首为 2、队列内元素个数为 1。
插入 233，此时队首为 2。
弹出队首，此时队首为 233。
弹出队首，此时队首为空。
再次尝试弹出队首，由于队列已经为空，此时无法弹出。
插入 144，此时队首为 144。
数据规模与约定
对于 100% 的测试数据，满足 n≤10000，且被插入队列的所有元素值是 [1,1000000] 以内的正整数。
#include<iostream>
int a[10010];
using namespace std;
int front=1,reat=1;
int main(){
int m;
cin>>m;
while(m--){
char n;
cin>>n;
if(n=='1'){
int x;
cin>>x;
a[reat++]=x;
}
else if(n=='2'){
if(front==reat)
cout<<"ERR_CANNOT_POP"<<endl;
else
front++;
}
else if(n=='3'){
if(front==reat)
cout<<"ERR_CANNOT_QUERY"<<endl;
else
cout<<a[front]<<endl;
}
else{
cout<<reat-front<<endl;
}
}
}
这段代码实现了一个基于数组的队列。下面是对代码的解析和详细的思路。
首先，在代码中定义了一个整型数组a[10010]作为队列的存储空间。然后定义了两个全局变量front和reat，分别表示队列的头部和尾部。
在主函数中，首先读入一个整数m，表示接下来要执行的操作的数量。
接下来的while循环中，通过读入一个字符n来判断要执行的操作。若n为'1'，则表示要执行入队操作，需要读入一个整数x，并将x插入到队尾reat的位置。若n为'2'，则表示要执行出队操作，需要判断队列是否为空，即判断front和reat是否相等，若相等则输出"ERR_CANNOT_POP"，否则将队头front向后移动一位。若n为'3'，则表示要执行查询队头操作，同样需要判断队列是否为空，若为空则输出"ERR_CANNOT_QUERY"，否则输出队头元素a[front]。若n不是1、2、3中的任何一个，就表示要执行查询队列长度操作，输出队列的长度reat-front。
