C++队列：实现FIFO数据结构的最佳方法

C++队列：实现FIFO数据结构的最佳方法

在许多计算机科学问题中，先进先出（FIFO）数据结构是非常有用的。 好在C++有一个内建的容器叫做队列，可以轻易地实现FIFO。 在这篇文章中，我们将学习如何使用C++ STL库中的队列来实现这个数据结构。

首先，让我们创建一个简单的队列，我们将使用一个整型数组作为底层存储器：

const int MAX_SIZE = 100; // 最大队列长度

class Queue {
    private:
        int arr[MAX_SIZE]; // 队列底层数组
        int front, rear; // 队列头和尾指针
        int size; // 队列长度

    public:
        Queue() { // 初始化队列
            front = 0;
            rear = -1;
            size = 0;
        }

        bool isEmpty() { // 判断队列是否为空
            return size == 0;
        }

        bool isFull() { // 判断队列是否已满
            return size == MAX_SIZE;
        }