鸡蛋栈
内存限制: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;
}