队列列列列!!!!!_d - 队列列列列!!!!!-CSDN博客

本文链接：https://blog.csdn.net/prrety_girl/article/details/51514269

队列列列列!!!!!

Description

xuxu完成了栈的实验要求后，他又很是开心，刚要出去liuda, biaobiao突然问道老师让做的队列的那个实验你写完了么，xuxu顿时大呼悲哉。。。。他给忘记了，怎么办。。明天就要上交实验报告了，你能帮他搞定么？？？

你需要完成三种操作1.enqueue x，将元素x插入队尾。2.dequeue,若队列非空，则删去队头元素，并输出该元素。3.query，从队头开始删除所有元素，并输出。

Input

本题有多组测试数据，每组数据首先输入一个T,接下来T行是T种对队列的操作。 (0< T < 100，0< x <= 500)

Output

每次执行dequeue操作时删除队头元素输出并换行，如果队列为空输出“this is empty!”并换行。

每次执行query操作时删除所有元素队列内所有元素并输出,每个元素占一行，如果栈为空输出“this is empty!”并换行。

每组数据后有一个空行。

Sample Input

10
enqueue 1
enqueue 2
enqueue 3
enqueue 4
query
dequeue
enqueue 1
dequeue
query
dequeue

Sample Output

1
2
3
4
this is empty!
1
this is empty!
this is empty!

===================================================================================================================================================

#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;
const int maxsize=1000;
int queue[maxsize];
int rear=0;
int first=0;
bool isFull(){
	if((rear+1)%maxsize==first){
		return true;
	}
	return false;
}

bool isEmpty(){
	if(rear==first){
		return true;
	}
	return false;
}

void en(int n){
	if(!isFull()){
		queue[rear]=n;
		rear=(rear+1)%maxsize;
	}
}

void de(){
	if(!isEmpty()){
		printf("%d\n",queue[first]);
		first=(first+1)%maxsize;
	}else{
		printf("this is empty!\n");
	}
}

void query(){
	if(!isEmpty()){
		while(!isEmpty()){
			printf("%d\n",queue[first]);
			first=(first+1)%maxsize;
		}
	}else{
		printf("this is empty!\n");
	}
}

int main(){
	int t;
	string s;
	int m;
	while(cin>>t){
		rear=first=1;
		while(t--){
			cin>>s;
			if(s[0]=='e'){
				scanf("%d",&m);
				en(m);
			}else if(s[0]=='d'){
				de();
			}else if(s[0]=='q'){
				query();
			}
		}
		cout<<endl;
	}
	return 0;
}

========================================================================================================================================================

#include<iostream>
#include<stdio.h>
#include<string>
#include<queue>
using namespace std;


int main(){
	int t;
	string s;
	queue<int> qq;
	while(cin>>t){
		while(!qq.empty()){
			qq.pop();
		}
		int m;
		while(t--){
			cin>>s;
			if(s[0]=='e'){
				cin>>m;
				qq.push(m);
			}else if(s[0]=='d'){
				if(!qq.empty()){
					printf("%d\n",qq.front());
					qq.pop();
				}else{
					printf("this is empty!\n");
				}
			}else if(s[0]=='q'){
				if(!qq.empty()){
					while(!qq.empty()){
						printf("%d\n",qq.front());
						qq.pop();
					}
				}else{
					printf("this is empty!\n");
				}
			}
		}
		printf("\n");
	}
	return 0;
}

========================================================================================================================================================

#include<iostream>
#include<stdio.h>
#include<string>
#include<queue>
using namespace std;

int main(){
	int t;
	string s;
	queue<int> qq;
	while(cin>>t){
		while(!qq.empty()){
			qq.pop();
		}
		int m;
		while(t--){
			cin>>s;
			if(s[0]=='e'){
				cin>>m;
				qq.push(m);
			}else if(s[0]=='d'){
				if(!qq.empty()){
					printf("%d\n",qq.front());
					qq.pop();
				}else{
					printf("this is empty!\n");
				}
			}else if(s[0]=='q'){
				if(!qq.empty()){
					while(!qq.empty()){
						printf("%d\n",qq.front());
						qq.pop();
					}
				}else{
					printf("this is empty!\n");
				}
			}
		}
		printf("\n");
	}
	return 0;
}