标签：插入 std top i++ its turn int def query
实现一个栈，栈初始为空，支持四种操作：
(1) “push x” – 向栈顶插入一个数x；
(2) “pop” – 从栈顶弹出一个数；
(3) “empty” – 判断栈是否为空；
(4) “query” – 查询栈顶元素。
现在要对栈进行M个操作，其中的每个操作3和操作4都要
#include<bits/stdc++.h> #define N 100010 using namespace std; int n; int a[N],top; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { string b;int k; cin>>b; if(b=="empty")if(top==0)puts("YES");else puts("NO"); if(b=="push"){scanf("%d",&k);a[++top]=k;} if(b=="query")printf("%d\n",a[top]); if(b=="pop"&&top)top--; } return 0; }
输出相应的结果。
标签：插入 std top i++ its turn int def query
原文地址：https://www.cnblogs.com/1314cyd/p/14251501.html
