如何显示动态堆栈和队列中的所有元素（C++）

Question

我需要显示堆栈和队列的所有元素，使用静态结构我使用递归函数，但动态它根本不能很好地工作。

当我使用函数时，它会正确显示元素，但之后，无论我做什么，程序都会崩溃。

另外，为了执行 print()，一个要求是它假设我只能访问顶部，所以如果我显示顶部，我看不到前一个节点，除非我弹出当前顶部，然后显示新的顶部。

这是动态栈的代码：

class Person{
    public:
        string nombre,weight;
        Person *sig;
    public:
        void Capture();
        void Show();
};


typedef Person *pPerson;

class stack{
    public:
        pPerson top;
        void Push();
        void PushPtr(pPerson object);
        void Pop();
        pPerson Top();
        void Print();
};

//Push new elements
void stack::Push(){
    pPerson newP;
    newP=new Person();
    newP->Capture();
    if(top==NULL){
        newP->next=NULL;
        top=newP;
    }
    else{
        newP->next=top;
        top=newP;
    }
    size++;
}

//For print
void Stack::Print(){
    if(Empty()){
        return;
    }
    pPerson x=Top();
    Pop();
    Print();
    PushPtr(x);
 }

//Function to recieve the "x" pointer
void Stack::PushPtr(pPerson object){
    pPerson newP;

    newP=object;
    if(size==0){
        newP->next=NULL;
        top=newP;
    }
    else{
        newP->next=top;
        top=newP;
    }
    size++;
}

正如我所说，队列正在做同样的事情，但是找出这里的问题，我很确定我会修复队列：-/

提前致谢。

Answer 1

堆栈遍历通常以这种方式完成：

void Stack::Print(){
  pPerson cur = top;

  while (cur != nullptr) {
    cur->printIt(); // other print function.
    cur = cur->next;
  }
}

除非有一些存在的理由弹出堆栈并将其推回。