队列列列列!!!!!

队列列列列!!!!!
 
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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值