数组模拟队列

#include
using namespace std;
const int N=1e5+10;
int m;
int q[N],hh,tt=-1; //q[N]为对列, tt表对尾,初始为-1,hh为对头
//主要记住,判断是否为空是hh<=tt
int main()
{
    cin>>m;
    while(m--)
    {
        string op;
        int x;
        cin>>op;
        if(op=="push")
        {
            cin>>x;
            q[++tt]=x; //队列的push操作
        }
        else if(op=="pop")//队列的pop操作
        {
            hh++;
        }
        else if(op=="empty")//队列的empty()操作
        {
            cout<<(hh<=tt?"NO":"YES")<

你可能感兴趣的