队的基本操作（pta题目）

给定一个初始为空的队（队存储空间长度为10）和一系列进队、出队操作，请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。（采用循环队列完成，禁用一个空间方法）

输入格式:

输入第1行为1个正整数n，表示操作个数；

第2行为给出的n个整数，非0元素表示进队，且此非0值即为进队元素，0元素表示出队。

输出格式:

第一行按出队顺序输出所有出队元素，以一个空格隔开；如果队空时做出队操作会输出"EMPTY"，如果队满时做进队操作会输出"FULL"。

第二行中输出队中所有元素，以一个空格隔开。

末尾均有一个空格。

输入样例:

12
3 1 2 0 0 -1 0 0 0 4 5 0

输出样例:

3 1 2 -1 EMPTY 4 
5 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

AC代码

思路：

这题要说难我觉得小学生都不认可。。一直过不了的测试点其实是因为题目中说的（队存储空间长度为10）实际队列长度应该视作9，即：

if (q.size() == 9) {
    cout << "FULL" << " ";
}

剩下的我相信你没有注释也看得懂！ 

#include<iostream>
#include<queue>
using namespace std;
int main() {
	int n;
	cin >> n;
	queue<int> q;
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		if (x != 0) {
			if (q.size() == 9) {
				cout << "FULL" << " ";
			}
			else {
				q.push(x);
			}
		}
		else {
			if (!q.empty()) {
				cout << q.front() << " ", q.pop();
			}
			else {
				cout << "EMPTY" << " ";
			}
		}
	}
	cout << endl;
	while (!q.empty()) {
		cout << q.front() << " ", q.pop();
	}
	return 0;
}