栈作为一个非常基础且实用的数据结构~~~~
在网上盗的一个非常生动的动图
属于是一图教会你栈了,其实主要就是如何运行的~~~
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
char s[10];
int stack[n],i=0,num;
while(n--)
{
scanf("%s",&s);
if(s[1]=='u')
{
scanf("%d ",&num);
stack[i++]=num;
}
else if(s[1]=='o')
{
if(s[0]=='p')
{
if(i>0)
{
printf("%d\n",stack[i-1]);
i--;
}
else{
printf("error\n");
}
}
else if(s[0]=='t')
{
if(i>0)
{
printf("%d\n",stack[i-1]);
}
else{
printf("error\n");
}
}
}
}
return 0;
}

京公网安备 11010502036488号