数组模拟队列

队列

一个线性表，在一端放入数据，在另一端弹出数据，先放入的数据先弹出。

与链表的实现方式基本相同

数组模拟的队列的基本操作

#include <iostream>

using namespace std;

const int N = 100010;

//将tail设为-1 ， 这样在插入了一个数的时候，队头head 就是 tail 队列长度是1
int queue[N], head, tail = -1;

//在队尾插入元素，在队头弹出元素

void push(int x)
{
    queue[++tail] = x;
}

string ifempty()
{
    if (head > tail)
        return "YES";
    else
        return "NO";
}

void pop()
{
    //指针移动，队头的元素相当于被切掉了
    head++;
}

int query()
{
    return queue[head];
}

int main()
{
    int m;
    cin >> m;
    string op;
    while (m--)
    {
        cin >> op;
        if (op == "push")
        {
            int x;
            cin >> x;
            push(x);
        }
        else if (op == "pop")
        {
            pop();
        }
        else if (op == "empty")
        {
            cout << ifempty() << endl;
        }
        else
            cout << query() << endl;
    }
    return 0;
}