鸡蛋栈
Time Limit: 1000ms
Memory Limit: 128000KB
64-bit integer IO format: Java class name:
继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。
底________________顶
|
底—————————顶
Input
第一行输入一个数T,表示有T组数据
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作!
第二行输入一个数N,表示有N种操作
接下来N行,每行一种操作,push表示将编号为x的鸡蛋放入栈中,pop表示拿走栈顶部的一个鸡蛋。
数据输入保证合法,栈中没有鸡蛋时不考虑出栈操作!
Output
在N种操作完成以后,再将栈中的鸡蛋逐个出栈,按出栈顺序打印鸡蛋上的编号,两个编号之间用空格隔开。如果已没有鸡蛋,则输出"no eggs!"(不包含引号)。
Sample Input
1 3 push 3 push 2 push 1
Sample Output
1 2 3
Hint
数组模拟、变量标记
○| ̄|\_
○| ̄|\_
恭喜你 ,我也是····
下面我介绍几个易错点
首先,题目上没给,push后面的数时int 存不下的·····
那咋办···呐只能用char了····具体看代码
输出中是两个之间没空格·····
没看见的自己去厕所阔阔自己
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[20],b[20005];
char s[20005][20];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,top=0;
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
if(strcmp(a,"push")==0)
{
scanf("%s",b);
strcpy(s[top++],b);
}
if(strcmp(a,"pop")==0&&top!=0)
{
top--;
}
}
if(top>0)
{
for(int i=top-1; i>=1; i--)
{
printf("%s ",s[i]);
}
printf("%s",s[0]);
printf("\n");
}
else
{
printf("no eggs!\n");
}
}
return 0;
}