使用数组的队列>>出栈后移动元素

Question

我正在尝试使用数组来实现队列。这是我的代码：

#include <iostream.h>
#define SIZE 5

class queue
{
    int *Queue, front, rear;

    public:
    queue() {
        Queue = new int[SIZE];
        front = rear = -1;
    }

    void push() {
        if (rear == (SIZE-1)) {
            cout<<"\n Overflow!";
        } else {
            rear++;
            cout<<"\n Enter element: ";
            cin>>Queue[rear];   
        }
    }

    void pop() {
        if (front == rear) {
            cout<<"\n Underflow!";
        } else {
            cout<<"\nElement popped: "<<Queue[++front];
        }
    }

    void display() {
        if (front == rear) {
            cout<<"\n Queue Empty";
        } else {
            for(int i = (front+1); i<=rear; i++) {
                cout<<Queue[i]<<" ";
            }
        }
    }
};


int main()
{
    int choice;
    queue q;
    while(choice != 4)
    {
        cout<<"\n\n Enter your choice :"
            <<"\n 1. Push an element into Queue."
            <<"\n 2. Pop an element from Queue."
            <<"\n 3. Display the Queue."
            <<"\n 4. Exit the program.\n\n";
        cin>>choice;

        switch (choice) {
            case 1:
                q.push();
                break;
            case 2:
                q.pop();
                break;
            case 3:
                q.display();
                break;
            case 4:
                break;
        }
    }

    return 0;
}

问题是，一旦遇到溢出，即使弹出一个元素后，后部仍然保持不变，并且当有一个可以移动的空闲空间时，不会添加另一个元素。

解决方案可能是将每个元素向前移动一位，以便最后有空位，但我在移动时遇到了麻烦。另外，如果我在达到溢出之前尝试在弹出 2-3 次后插入，那么即使队列中只有 3 个元素，它仍然会溢出。 我该如何解决这个问题？

Answer 1

您永远不会重置前或后，它们会永远增加。

overlflow 测试也是错误的：

if (rear == (SIZE-1)) {
        cout<<"\n Overflow!";

你应该测试的是你是否要覆盖 front.我认为只保留 front 和元素数量 N 会让您受益匪浅。那么上溢和下溢就变成了 N>SIZE 和 N==0 。然后，只需在弹出和推送时增加和减少 N 即可。保持前面不变，但也保持对 SIZE 取模。

另外，正如评论中所写。无需移动数据。

Answer 2

实现循环缓冲区以避免移动整个数据。