nyoj 1140 鸡蛋栈

最新推荐文章于 2019-11-24 22:20:59 发布

原创最新推荐文章于 2019-11-24 22:20:59 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用栈数据结构实现的简单应用——鸡蛋栈。通过具体的编程实例演示了栈的基本操作，包括入栈(push)和出栈(pop)，并详细解释了如何利用C++标准模板库(STL)中的stack来实现这一过程。

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

鸡蛋栈

内存限制:64MB	时间限制:1000ms
特判: No	难度:1

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

底________________顶

底—————————顶

在这里插入图片描述
输入描述:
第一行输入一个数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<stack>
#include<string>

using namespace std;

int main()
{
	int T,n;
	string s;
	stack<int> a;//创建一个栈 
	cin >> T;
	
	while(T--)
	{
		int N;
	    cin >> N;
		while(N--)
		{
			cin >> s;
			cin >> n ;
			if(s=="push") //对输入的字符进行判断，完成栈内数据的增减 
			  a.push(n);
			else if(s=="pop")
			  a.pop();	
		}
		if(a.empty())//判断栈是否空 
		cout<< "no eggs!";	
		while(!a.empty())
		{
			cout << a.top()<<" ";//带空格输出 
			a.pop();   
		}
	
	}
	return 0;	
}