1140-鸡蛋栈

最新推荐文章于 2022-02-02 11:06:32 发布

原创最新推荐文章于 2022-02-02 11:06:32 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈

ACM. 同时被 2 个专栏收录

91 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

本文深入探讨了栈数据结构的概念，通过将其与队列对比，解析了栈的基本操作：入栈与出栈。并提供了使用C++实现的示例代码，展示了如何模拟栈的行为，包括鸡蛋的入栈和出栈过程。

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

题目描述:

继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。

底________________顶

底—————————顶

输入描述:

第一行输入一个数T，表示有T组数据
第二行输入一个数N，表示有N种操作
接下来N行，每行一种操作，push表示将编号为x的鸡蛋放入栈中，pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作！

输出描述:

在N种操作完成以后，再将栈中的鸡蛋逐个出栈，按出栈顺序打印鸡蛋上的编号，两个编号之间用空格隔开。如果已没有鸡蛋，则输出"no eggs!"(不包含引号)。

样例输入:

复制

1
3
push 3
push 2
push 1

样例输出:

1 2 3

提示:

数组模拟、变量标记 ○|￣|_

#include<iostream>
#include<cstring>
#include<cstdio>
#include<stack>
using namespace std;
struct stack{
	char a[50];
}st[20001],ak;
int main()
{
	int n,m;
	int len;
	int flag;
	int i;
	cin>>n;
	char s[50];
	while(n--)
	{
		cin>>m;
		flag=0;
		while(m--)
		{
			
			cin>>s;
			len=strlen(s);
			if(s[1]=='u')
			{
				scanf("%s",ak.a);
				st[flag++]= ak;
				
			}
			else if(s[1]=='o'&&flag>0)
			{
				flag--;
			}
		}
		if(flag==0)printf("no eggs!\n");
		else
		{
			printf("%s",st[flag-1].a);
			for(i=flag-2;i>=0;i--)
			{
				printf(" %s",st[i].a);
			}
			printf("\n");
		}
		
	}
	
}