1117 鸡蛋队列【模拟队列】

最新推荐文章于 2025-07-28 23:43:04 发布

hope1262946533

最新推荐文章于 2025-07-28 23:43:04 发布

阅读量903

点赞数 2

CC 4.0 BY-SA版权

分类专栏：队列 ny oj

本文链接：https://blog.youkuaiyun.com/liuke19950717/article/details/48271091

ny oj 同时被 2 个专栏收录

179 篇文章

订阅专栏

队列

14 篇文章

订阅专栏

本文介绍了一个简单的队列模拟问题，通过使用数组来实现队列的基本操作：入队和出队。通过对不同操作的处理，文章展示了如何保持队列的正确状态，并在一系列操作后输出队列中的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

鸡蛋队列

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push)，将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队列的尾部向里放入；对于出队，只能将鸡蛋从队列的头部向外将鸡蛋拿出来。

将①、②入队：

头____________尾 _____________ ______________

← ① ← ② ① ← ② ① ②

______________ _____________ ______________

将①、②出队：

头____________尾 ______________ ______________

← ① ← ② ① ← ② ① ②

______________ ______________ ______________

输入

第一行输入一个数T，表示有T组数据
第二行输入一个数N，表示有N(N<=10)种操作
接下来N行，每行一种操作，push表示将编号为x的鸡蛋放入队列中，pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作！

输出

输出N种操作完之后，队列中蛋蛋的编号，如果没蛋了，就输出"no eggs!"(不包括引号)每组输出占一行。

样例输入

2
3
push 1 
push 2
push 3
2
push 1
pop

样例输出

1 2 3
no eggs!

提示

数组模拟、变量标记头尾位置
○|￣|_

简单模拟队列....还是比较简单的.......注意队列的运转原理就可以了...........

 
#include<stdio.h>
int main()
{
	int t,x[105],n;char y[10];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		int top=0,rear=0;
		for(int i=0;i<n;++i)
		{
			scanf("%s",y);
			if(y[1]=='u')//入队列
			{
				scanf("%d",&x[rear++]);
			}
			else//出队列
			{
				++top;
			}
		}
		if(top==rear)//队列为空
		{
			printf("no eggs!\n");
			continue;
		}
		for(int i=top;i<rear-1;++i)//输出
		{
			printf("%d ",x[i]);
		}
		printf("%d\n",x[rear-1]);
	}
	return 0;
}