AcWing 828. 模拟栈

2021-03-01 21:27

阅读：482

标签：插入 std top i++ its turn int def query

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

(1) “push x” – 向栈顶插入一个数x；

(2) “pop” – 从栈顶弹出一个数；

(3) “empty” – 判断栈是否为空；

(4) “query” – 查询栈顶元素。

现在要对栈进行M个操作，其中的每个操作3和操作4都要

#include#define N 100010
using namespace std;
int n;
int a[N],top;
int main()
{
    scanf("%d",&n);
    for(int i=1;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;
}

输出相应的结果。

AcWing 828. 模拟栈

标签：插入 std top i++ its turn int def query

原文地址：https://www.cnblogs.com/1314cyd/p/14251501.html

上一篇：ABAP 更改销售订单（BAPI'BAPI_SALESORDER_CHANGE'）

下一篇：c#实现正弦sin、反正弦arcsin，正切tan、反正切arctan：求角度值

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 828. 模拟栈
文章链接：http://soscw.com/index.php/essay/58737.html

亲，登录后才可以留言！

AcWing 828. 模拟栈

评论

热门文章

推荐文章

最新文章

置顶文章