模拟队列

题目链接:https://www.acwing.com/problem/content/831/
题意:实现一个队列,队列初始为空,支持四种操作:
(1) “push x” – 向队尾插入一个数x;
(2) “pop” – 从队头弹出一个数;
(3) “empty” – 判断队列是否为空;
(4) “query” – 查询队头元素。
现在要对队列进行M个操作,其中的每个操作3和操作4都要输出相应的结果。
数据范围
1≤M≤1e5,
1≤x≤1e9,
所有操作保证合法。
输入样例:
10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6
输出样例:
NO
6
YES
4
思路:其实STL这些包装好的东西都可以用数组这些简单的东西来实现,它们能实现的数组也可以实现,但是数组能实现的STL却不一定能实现。
代码实现:

#include <iostream>
using namespace std;
const int N = 100010;
int m;
//用hh标记头,tt标记尾
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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值