总结——数据结构————栈

栈

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

---

操作: 先进后出

---

栈的实现过程

我们需要用一个指针 t 记录栈顶（t 初始为 0），然后用一个 f 数组来存储数据。

1. 执行 push 操作时，我们只要把 xx，插入到栈顶指针处，然后让栈顶指针加一即可。
2. 执行 pop 操作时，我们不用真的把这个数删除，只需要将 t 指针减一即可，让之后插入的数覆盖掉先前的。
3. 执行 query 操作时，我们只需要把当前栈顶的元素输出即可。

4. 执行 empty操作时，我们只需要判断 t 是否为 0 即可。

   #include<iostream>
   using namespace std;
   int n,m,f[100010],h=1,t;
   char a[10];
   int main(){
       cin>>n;
       while(n--){
           scanf("%s",a);
           if(a[0]=='p'&&a[1]=='u'){
               scanf("%d",&m);
               f[++t]=m;
           }else if(a[0]=='p'){
               t--;
           }else if(a[0]=='q'){
               printf("%d\n",f[t]);
           }else{
               if(t==0){
                   puts("YES");
               }else{
                   puts("NO");
               }
           }
       }
   }