ACwing 829. 模拟队列

最新推荐文章于 2024-05-23 17:36:25 发布

柏睿奕行

最新推荐文章于 2024-05-23 17:36:25 发布

阅读量104

点赞数 1

文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/m0_58750788/article/details/127475461

版权

部分小伙伴可能对数组模拟队列不太熟悉，下面这篇文章将带你了解并熟悉数组模拟队列

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

push x – 向队尾插入一个数 x；
pop – 从队头弹出一个数；
empty – 判断队列是否为空；
query – 查询队头元素。

现在要对队列进行 M个操作，其中的每个操作 3 和操作 4都要输出相应的结果。

输入格式

第一行包含整数 M，表示操作次数。接下来 M行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。

输出格式

对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示队头元素的值。

数据范围

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

输入样例：

10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6

输出样例：

NO
6
YES
4

#include <iostream>

using namespace std;

const int N = 100010;
int hh = 0, tt = -1;
int q[N];

int main()
{
    int n;
    cin >> n;
    while (n--) 
    {
        string op;
        cin >> op;
        
        if (op == "push") {
            int x;
            cin >> x;
            q[++tt] = x;
        } else if (op == "query") {
            cout << q[hh] << endl;
        } else if (op == "empty") {
            cout << ((hh <= tt) ? "NO" : "YES") << endl;
        } else {
            q[hh++];
        }
        
        
    }
    return 0;
}

当然你可以选择用STL中的队列来实现，只不过在有些情况下，数组模拟速度更快哦~~