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

• 队列是典型的先进先出数据结构。
• 入队操作（insert operation）也被简称为** enqueue **（enqueuing），新成员始终位于队列的最后端。
• 出队操作（delete operation）也被简称为** dequeue **（dequeuing）。您只能移除位于首位位置的第一个成员。

队列的实现

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

如前所述，在本节中我们将介绍一种数据结构——循环队列（Queue）。该数据结构应支持两种基本操作：入队（Insert）与出队（Remove）。具体而言，在入队操作时，在末尾追加一个新的元素；而在出队操作则移除位于首位的第一个元素以释放存储空间。为了方便定位起始位置，在这里我们引入了一个索引变量（Index）用于标识循环链表中的起始节点位置。

    #include <iostream>
    
    class MyQueue {
    private:
        // store elements
        vector<int> data;       
        // a pointer to indicate the start position
        int p