鸡蛋栈
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。
底________________顶
|
底—————————顶
-
输入
-
第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作!
输出
- 在N种操作完成以后,再将栈中的鸡蛋逐个出栈,按出栈顺序打印鸡蛋上的编号,两个编号之间用空格隔开。如果已没有鸡蛋,则输出"no eggs!"(不包含引号)。 样例输入
-
1 3 push 3 push 2 push 1
样例输出
-
1 2 3
提示
-
数组模拟、变量标记
○| ̄|_
-
第一行输入一个数T,表示有T组数据
个人理解
在栈顶增加元素用到了push()函数,弹出栈顶元素用到了pop()函数,在这个题目当中,先将栈中鸡蛋定义成一个结构体,从而方便对其操作,再通过定义一个数组判断第二个字符是u还是o从而决定是入栈还是弹出栈顶元素,然后,根据栈中元素非负,如果是0,表示栈中没有鸡蛋,大于0才可以弹出栈中元素,
在输出的时候,注意输出下标为0的那个元素。
结果 | 时间 | 语言 | 内存 |
Acceot | 16 | c | 1236 |
编程
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<cmath>
using namespace std;
char s[20001][50];
char bb[50],cc[20001];
int k,t,n;
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int k=0;
while(n--)
{
scanf("%s",bb);
if(strcmp(bb,"push")==0)
{
scanf("%s",cc);
strcpy(s[k++],cc);
}
else if(strcmp(bb,"pop")==0&&k!=0)
k--;
}
if(k==0)
printf("no eggs!\n");
else
{
for(int i=k-1; i>=0; i--)
printf("%s ",s[i]);
printf("\n");
}
}
}