Acwing数据结构 828. 模拟栈

实现一个栈,栈初始为空,支持四种操作:

  1. push x – 向栈顶插入一个数 x𝑥;
  2. pop – 从栈顶弹出一个数;
  3. empty – 判断栈是否为空;
  4. query – 查询栈顶元素。

现在要对栈进行 M𝑀 个操作,其中的每个操作 33 和操作 44 都要输出相应的结果。

输入格式

第一行包含整数 M𝑀,表示操作次数。

接下来 M𝑀 行,每行包含一个操作命令,操作命令为 push xpopemptyquery 中的一种。

输出格式

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

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

数据范围

1≤M≤1000001≤𝑀≤100000,
1≤x≤1091≤𝑥≤109
所有操作保证合法。

输入样例:
10
push 5
query
push 6
pop
query
pop
empty
push 4
query
empty
输出样例:
5
5
YES
4
NO

 代码

#include <iostream>

using namespace std;

const int N = 100010;

int m;

int stk[N], tt;

int main()

{

    cin >> m;

    while (m -- )

    {

        string op;

        int x;

        

        cin >> op;

        if (op == "push")

        {

            cin >> x;

            stk[ ++ tt] = x;

        }

        else if (op == "pop") tt -- ;  //不带它了

        else if (op == "empty") cout << (tt ? "NO" : "YES") << endl;

        else cout << stk[tt] << endl;  //最上边的就是当前的

    }

    

    return 0;

}

/*



条件 ? 表达式1 : 表达式2;

三元运算符  如果条件为真(非零值),则整个表达式的结果是表达式1的值;

            如果条件为假(零值),则是表达式2的值



*/


注:


/*

条件 ? 表达式1 : 表达式2;
三元运算符  如果条件为真(非零值),则整个表达式的结果是表达式1的值;
            如果条件为假(零值),则是表达式2的值

*/

ACwing是一个在线的程序设计竞赛训练平台,提供了丰富的算法题目和解题思路。在ACwing上,数据结构是其中一个重要的学习内容。根据引用内容,我们可以得出以下观点。 首先,数据结构在解决问题时起到了至关重要的作用。STL(Standard Template Library,标准模板库)是一种常用的C++库,其中包含了各种数据结构算法。然而,STL不一定能够满足所有的需求,有些问题可能需要使用数组来解决。因此,学习数组的方法对于实现各种数据结构是非常重要的。 其次,使用结构体和指针来创建数据结构节点时,每次创建一个新节点都需要执行new Node()操作,这个操作可能会比较慢。特别是在处理大量数据的情况下,频繁的new操作可能导致运行时间超时。因此,在设计数据结构时需要考虑到运行效率的问题。 最后,在比赛中,通常没有进行O2优化。在这种情况下,纯STL可能会比数组模拟数据结构稍慢一些。这是因为STL包含了更多的细节和抽象,而数组模拟数据结构更为直接和简单。然而,在实际应用中,选择使用哪种数据结构还是要根据具体问题的需求和性能要求来决定。 综上所述,ACwing数据结构包含了使用STL和数组等不同的方法来实现各种数据结构。根据具体问题的需求和性能要求,选择合适的数据结构方法是很重要的。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [【AcWing 算法基础课】 2、数据结构 笔记](https://blog.csdn.net/qq_40915831/article/details/124761243)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值