模拟队列

---

前言

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

---

一、模拟队列的实现

使用数组来实现模拟队列，下面是代码：

#include<bits/stdc++.h>
using namespace std;

const int N=100010;

int q[N];

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

---