哈理工 oj——队列列列列!!!!!

最新推荐文章于 2021-04-10 23:57:06 发布

研发之道

最新推荐文章于 2021-04-10 23:57:06 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：栈与队列文章标签： acm c++ 杭电算法编程

未来百科AI导航：https://www.huntagi.com

本文链接：https://blog.youkuaiyun.com/lsgqjh/article/details/45000407

栈与队列专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了如何实现队列的基本操作，包括插入、删除和查询，并通过实例展示了队列在不同操作下的应用情况。对于初学者而言，这是一篇深入理解队列数据结构、提升编程技巧的指南。

队列列列列!!!!!

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 337(148 users)

Total Accepted: 154(142 users)

Rating:

Special Judge: No

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!

Source

新生练习赛(2013.11.16)

Author

cyh@hrbust

太不小心了，因为之前太顺手了，没想到理工题……。

但是这次题意理解错了一点儿wa三次；这个题明显是队列知识用法练习，很好的能够锻炼掌握新学的知识！

#include<iostream>
#include<queue>
#include<string>
using namespace std;
int main()
{
	int T,x;
	string str;
	while(cin>>T)
	{
		queue<int>gq;
		for(int i=0;i<T;i++)
		{
			cin>>str;
			if(str[0]=='e')
			{
				cin>>x;
				gq.push(x);
			}
			else if(str[0]=='q')
			{
				if(gq.empty())
					cout<<"this is empty!"<<endl;
				else
				{
					while(!gq.empty())
					{
						cout<<gq.front()<<endl;
						gq.pop();
					}
				}
			}
			else if(str[0]=='d')
			{
				if(gq.empty())
					cout<<"this is empty!"<<endl;
				else
				{
					cout<<gq.front()<<endl;
					gq.pop();
				}
			}
		}
		cout<<endl;
	}
	return 0;
}