Question

我正在尝试删除Queue的第一个元素，但这似乎不起作用。这是我的代码：

#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

您忘记从front的{{1}}开始。它应该看起来像这样：

display

注意：当队列为空时，此函数将表现不佳（即产生未定义的行为）。您可以通过以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。这是C ++中的常见范例，请参见任何标准容器的rear - front和begin，例如end。

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

1 个答案: