C++ - 无法从队列中删除元素

Question

我试图删除队列的第一个元素，但这似乎不起作用。这是我的代码:

#include<iostream>
using namespace std;
int front = -1;
int rear = -1;
int i = 0;
const int size = 4;
int Q[size];

bool isEmpty(){
    return front == -1 && rear == -1;
}
bool isFull(){
    return rear == size - 1;
}
void Enqueue(int x){
    if(isFull()){
        cout << "The Queue is full." <<endl;
    }
    else if(isEmpty()){
        front++;
        rear++;
    }
    else{
        rear++;
    }
    Q[rear] = x;
}
void Dequeue(){
    if(isEmpty()){
        cout << "The Queue is empty." << endl;
    }
    else if(front == rear){
        front = -1;
        rear = -1;
    }
    else{
        front++;
    }
}
void display(){
    cout << "The Queue is: " << endl;
    for(i = 0; i <= rear; i++){
        cout << Q[i] << endl;   
    }
}

int main(){
    Enqueue(1);
    Enqueue(2);
    display();
    Dequeue();
    display();
    return 0;
}

这个 Dequeue() 函数应该移除 front 的元素，但它并没有这样做。这是我从上面的代码得到的输出:

The Queue is:
1
2
The Queue is:
1
2

代替:

The Queue is:
1
2
The Queue is:
2

我尝试了其他一些解决方案，但没有成功。我似乎无法理解它。非常感谢任何帮助!

Answer 1

您忘记在 display 中从 front 开始。它应该看起来像这样:

void display(){
    cout << "The Queue is: " << endl;
    for(int i = front; i <= rear; ++i) {
        cout << Q[i] << endl;   
    }
}

注意:当队列为空时，此函数将表现不佳(即产生未定义的行为)。您可以解决此问题，方法是从 int i = std::max(0, front); 开始，或者特殊情况下为空情况。

另一种方法是将 rear 指向最后一个元素之后的元素。 front, rear 范围对于 front == rear 来说是空的，范围内的元素数量就是 rear - front。这是 C++ 中的常见范例，请参见任何标准容器的 begin 和 end，例如std::vector.