C++:队列中的第一个字符错误

Question

我目前正在为学校做一项作业，要求我创建一个队列。它似乎在工作。唯一的问题是在我的队列开头有一个意想不到的字符。我使用 CQueue 类从队列中推送和弹出值。我必须使用此类而不是 std::queue 或 deque 之类的类。

class CQueue
{
private:
char *bottom_;
char *top_;
int size_;
public:
CQueue(int n = 20){
    bottom_ = new char[n];
    top_ = bottom_;
    size_ = n;
}

void push(char c){
    *top_ = c;
    top_++;
}

int num_items() {
    return (top_ - bottom_ );
}

char pop(){
    bottom_++;
    return *bottom_;
}

void print(){
    cout << "Queue currently holds " << num_items() << " items: " ;
    for (char *element=top_; element > bottom_; element--) {
        cout << " " << *element;
    }
    cout << "\n";
}

这是我的主要方法:

int main(){


CQueue q(10);

q.push('s');q.push('t');q.push('a');q.push('c');q.push('k');
q.print();
cout << "Popped value is: " << q.pop() << "\n";
q.print();
q.push('!');
q.push('?');
cout << "Popped value is: " << q.pop() << "\n";
q.print();

while (!q.empty()) q.pop();
if (q.num_items() != 0) {
    cout << "Error: Stack is corrupt!\n";
}
q.print();
cout << "End of program reached\n"<< endl;
return 0;

当我运行此代码时，队列已满，但 *bottom_ 被替换为“=”符号。这是我的输出:

Queue currently holds 5 items:  ═ k c a t
Popped value is: t
Queue currently holds 4 items:  ═ k c a
Popped value is: a
Queue currently holds 5 items:  ═ ? ! k c
Queue currently holds 0 items:
End of program reached

我已经为这个问题苦苦思索了一段时间，所以我希望你能对这个问题有所了解!

Answer 1

由于定义了 push()，*top_ NOT 在队列中。它是队列末尾之后的一个元素。因此，您应该将 print() 定义为从 top_ - 1 开始迭代。

另外正如@stellarossa 提到的，您应该在递增之前返回 bottom_ 指向的字符。也就是说，

char pop() { return *(bottom_++); }