创建一个 “队列“

队列：

• 队列与栈一样，也是一种线性表，不同的是，队列可以在一端添加元素，在另一端取出元素，也就是：先进先出
• 线性表 双端

#include<iostream>
using namespace std;

// 定义一个队列
class Queue
{
public:
    Queue(int frontEndIndex,int backEndIndex);
    ~Queue();
    void PrintDoubleSideIndex();    //打印前后端下标的值
    void IntoQueue(int value);   //入队
    void OutOfQueue();   //出队
    void PrintQueue();   //打印队列
private:
    int queueArr[100];  //队列数组，用来存放队列中的数据
    int frontEndIndex;  //队列的前端下标
    int backEndIndex;   //队列的后端下标(指向的是最后一个元素的下一位)
};

Queue::Queue(int frontEndIndex,int backEndIndex){
    this -> frontEndIndex = frontEndIndex;
    this -> backEndIndex = backEndIndex;
};
Queue::~Queue(){

};

void Queue::PrintDoubleSideIndex(){
    printf("队列前端下标：%d,队列后端下标：%d\n",this->frontEndIndex,this->backEndIndex);
}

void Queue::IntoQueue(int value){
    printf("%s:%d\n", "入队",value);

    if(this->backEndIndex <= this->frontEndIndex){
        this->queueArr[this->frontEndIndex] = value;
        this->backEndIndex = this->backEndIndex + 1;
    }else if(this->backEndIndex > 0){
        // 创建一个数组保存原有的数据
        int arr[100] = {};
        for (int i = 0; i < this->backEndIndex; ++i)
        {
            arr[i] = this->queueArr[i];
        }

        // 将原有的数据后移一位
        for (int i = 0; i < this->backEndIndex; ++i)
        {
            if((i+1)<= this->backEndIndex){
                this->queueArr[i+1] = arr[i];
            }
        }

        // 将插入的元素从队列前端插入
        this->queueArr[this->frontEndIndex] = value;
        this->backEndIndex = this->backEndIndex + 1;
    };
}

void Queue::OutOfQueue(){
    printf("%s:%d\n", "出队",this->queueArr[this->backEndIndex-1]);

    // 将被移除的元素置0
    this->queueArr[this->backEndIndex-1] = 0;
    this->backEndIndex = this->backEndIndex - 1;
}

void Queue::PrintQueue(){
    printf("%s\n", "打印队列:");

    for (int i = 0; i < this->backEndIndex; ++i)
    {
        cout << this->queueArr[i] << " ";
    }
    cout << endl;
}

int main(int argc, char const *argv[])
{
    Queue queue(0,0);
    queue.IntoQueue(1);
    queue.IntoQueue(2);
    queue.IntoQueue(3);
    queue.IntoQueue(4);
    queue.PrintQueue();
    queue.PrintDoubleSideIndex();
    queue.OutOfQueue();
    queue.PrintQueue();
    queue.OutOfQueue();
    queue.PrintQueue();
    queue.PrintDoubleSideIndex();

    return 0;
}

输出结果 - 》》》