数组模拟队列

最新推荐文章于 2024-09-22 21:28:15 发布

_End丶断弦

最新推荐文章于 2024-09-22 21:28:15 发布

阅读量102

点赞数 7

分类专栏：算法基础文章标签： c++ 模拟队列

本文链接：https://blog.csdn.net/weixin_45599288/article/details/125026758

版权

算法基础专栏收录该内容

10 篇文章 1 订阅

订阅专栏

模拟队列

int q[N];存元素
int hh = 0;//队头
int tt = -1;//队尾

题目链接

在这里插入图片描述

代码如下：

#include<iostream>
using namespace std;

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

 int main()
{
    cin>>m;
    
    while(m--)
    {
        string s;
        int x;
        cin>>s;
        if(s == "push")//入队
        {
          cin>>x;
          q[++tt] = x;
        }
        else if(s == "pop")//出队
        {
            hh++;
        }
        else if(s == "empty")//判断队列是否为空
        {
            if (hh <= tt) cout << "NO" << endl;
            else cout << "YES" << endl;
            
        }
        else
        {
            cout<<q[hh]<<endl;//输出队头元素
        }
    }
    return 0;
}