栈是一种容器
特点是先进后出
今天,我用数组模拟栈
代码(我自己写的,没用指针变量):
#include<bits/stdc++.h>
using namespace std;
long long n[100000000],w=0;
void push(long long s)
{
n[w]=s;
w++;
return ;
}
bool pop(void)
{
if(w!=0)
{
w--;
n[w]=0;
}
else
{
return 0;
}
return 1;
}
int main()
{
while(1)
{
long long s;
cin>>s;
switch(s)
{
case 1:
long long t;
cin>>t;
push(t);
break;
case 2:
if(!pop())
{
cout<<"空栈!\n";
}
break;
case 3:
for(long long i=0;i<w;i++)
{
cout<<n[i]<<" ";
}
cout<<"\n";
break;
}
}
return 0;
}
操作:
1.入栈
2.出栈
3.输出