队列——先入先出的数据结构（FIFO）

• 队列是典型的 FIFO 数据结构。
• 插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。
• 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。

队列的实现

为了实现队列，我们可以使用动态数组和指向队列头部的索引。

如上所述，队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。 所以我们需要一个索引来指出起点。

#include <iostream>

class MyQueue {
   
    private:
        // store elements
        vector<int> data;       
        // a pointer to indicate the start position
        int p_start;            
    public:
        MyQueue() {
   p_start = 0;}
        /** Insert an element into the queue. Return true if the operation is successful. */
        bool enQueue(int x) {
   
            data.push_back(x);
            return true;
        }
        /** Delete an element from the queue. Return true if the operation is successful. */
        bool deQueue() {
   
            if (isEmpty()) {
   
                return false;
            }
            p_start++;
            return true;
        };
        /** Get the front item from the queue. */
        int Front() {
   
            return data[p_start];
        };
        /** Checks whether the queue is empty or not. */
        bool isEmpty()  {
   
            return p_start >= data.size();
        }
};

int main() {
   
    MyQueue q;
    q.enQueue(5);
    q.enQueue(3);
    if (!q.isEmpty()) {
   
        cout << q.Front() << endl;
    }
    q.deQueue()