# Acwing 828. 模拟栈

Acwing 828. 模拟栈

题目描述

实现一个栈，栈初始为空，支持四种操作：

1. push x – 向栈顶插入一个数 x；
2. pop – 从栈顶弹出一个数；
3. empty – 判断栈是否为空；
4. query – 查询栈顶元素。
   现在要对栈进行 M
   个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。

输入格式

第一行包含整数 M，表示操作次数。
接下来 M行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。

输出格式

对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。

其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示栈顶元素的值。

数据范围

1≤M≤100000,
1≤x≤109

思路

栈只要维护栈顶即可，因为操作都是合法的就不用考虑没有元素还要出栈的情况。

代码

#include<iostream>
#include<string>
using namespace std;
   const int N =100010;
    int stack[N];
    int tt = -1 ; 
    const int bb = 0 ;
    int n ;
int main()
{
  cin>> n;
  while(n--)
  {
      string str;
      cin>>str;
      if(str == "push")
      {
          tt++;
         cin>>stack[tt];
      }
      else if(str== "pop")
          tt--;
      else if(str == "query")
      cout<<stack[tt]<<endl;
      else if(tt < bb) cout<<"YES"<<endl;
      else cout<<"NO"<<endl;
  }
  return 0;
}