用数组简单构成队列C++写法

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。