Acwing 829. 模拟队列

最新推荐文章于 2024-08-29 16:37:54 发布

BH04250909

最新推荐文章于 2024-08-29 16:37:54 发布

阅读量87

点赞数

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

本文链接：https://blog.csdn.net/BH04250909/article/details/132940797

版权

C++刷题同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

acwing

50 篇文章 0 订阅

订阅专栏

本文详细解释了如何使用C++编程语言实现一个模拟队列的数据结构，包括push(入队)、pop(出队)和empty(判断队列是否为空)的操作，并提供了相应的代码示例。

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

Acwing 829. 模拟队列

题目描述
思路讲解
代码展示

题目描述

在这里插入图片描述

思路讲解

队列是先进先出，类比排队买饭

代码展示

#include <iostream>

using namespace std;

const int N = 100010;

int m;
int q[N], hh, tt = -1;

int main()
{
    cin >> m;

    while (m -- )
    {
        string op;
        int x;

        cin >> op;
        if (op == "push")
        {
            cin >> x;
            q[ ++ tt] = x;
        }
        else if (op == "pop") hh ++ ;
        else if (op == "empty") cout << (hh <= tt ? "NO" : "YES") << endl;
        else cout << q[hh] << endl;
    }

    return 0;
}