数组模拟栈
数组模拟栈：
值得注意的是：栈中tt从0开始
这一点区别于队列
AcWing对应题目[https://www.acwing.com/problem/content/830/]
#include<iostream>
#include<stdio.h>
using namespace std;
const int N=100010;
int skt[N],tt=0;//栈从0开始
//入栈
void push(int n)
{
skt[++tt]=n;
}
//出栈
void pop()
{
tt--;
}
//判🈳
bool empty()
{
if(tt==0)
{
return true;
}
else{
return false;
}
}
int query()//查询栈顶元素
{
return skt[tt];
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
string str;
int num;
cin>>str;
if(str=="push")
{
scanf("%d",&num);
push(num);
}
if(str=="pop")
{
pop();
}
if(str=="empty")
{
if(empty())
{
printf("YES\n");
}
else{
printf("NO\n");
}
}
if(str=="query")
{
printf("%d\n",query());
}
}
}