【acwing】829. 模拟队列

最新推荐文章于 2024-10-15 19:28:18 发布

percation

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量229

点赞数

分类专栏： acwing 文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_45866781/article/details/123465777

版权

acwing 专栏收录该内容

142 篇文章 2 订阅

订阅专栏

"本文介绍了一个使用C++编写的程序，通过处理字符串输入（如"push"、"pop"、"empty"和"query"）来模拟栈操作。重点在于理解如何使用数组和指针实现栈的功能，并解析不同操作对栈的影响。"

摘要由CSDN通过智能技术生成

穿越隧道

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int a[N];
int f = 0, t = 0;
int m;
int main(){
    cin >> m;
    while(m--){
        string op;
        int k;
        cin >> op;
        if(op == "push"){
            cin >> k;
            a[t++] = k;
        }
        else if(op == "pop"){
            f++;
        }
        else if(op == "empty"){
            if((t== 0 && f == 0) || f==t){//有些不太确定，需巩固相应的知识
                cout <<"YES" << endl;
            }
            else 
                cout <<"NO" << endl;
        }
        else if(op == "query"){
            cout << a[f] << endl;
        }
    }
    
    return 0;
}