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。