【acwing】829. 模拟队列

队列模板

1、普通队列模板

// hh 表示队头，tt表示队尾
int q[N], hh = 0, tt = -1;

// 向队尾插入一个数
q[ ++ tt] = x;

// 从队头弹出一个数
hh ++ ;

// 队头的值
q[hh];

// 判断队列是否为空
if (hh <= tt)
{

}

2、循环队列模板

// hh 表示队头，tt表示队尾的后一个位置
int q[N], hh = 0, tt = 0;

// 向队尾插入一个数
q[tt ++ ] = x;
if (tt == N) tt = 0;

// 从队头弹出一个数
hh ++ ;
if (hh == N) hh = 0;

// 队头的值
q[hh];

// 判断队列是否为空
if (hh != tt)
{

}

模拟普通队列

AC代码

#include<iostream>
using namespace std;
const int N=100004;

//q[]表示队列 hh表示队头 tt表示队尾
int q[N];
int hh=0,tt=-1;//最开始下标为0开始的队列

int main(){
    int m,x;
    string op;
    cin>>m;
    
    for(int i=0;i<m;i++){
        cin>>op;
        if(op=="push"){
            cin>>x;
            q[++tt]=x;          //向队列插入元素
        }else if(op=="pop"){
            hh++;              //弹出队头元素
        }else if(op=="query"){
            cout<<q[hh]<<endl;//查询队头元素
        }else{
            if(hh<=tt){//不为空
                cout<<"NO"<<endl;
            }else{     //为空
                cout<<"YES"<<endl;
            }
        }
    }
    
    return 0;
}