栈
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
操作: 先进后出
栈的实现过程
我们需要用一个指针 t 记录栈顶(t 初始为 0),然后用一个 f 数组来存储数据。
- 执行 push 操作时,我们只要把 xx,插入到栈顶指针处,然后让栈顶指针加一即可。
- 执行 pop 操作时,我们不用真的把这个数删除,只需要将 t 指针减一即可,让之后插入的数覆盖掉先前的。
- 执行 query 操作时,我们只需要把当前栈顶的元素输出即可。
-
执行 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"); } } } }