如何显示动态堆栈和队列中的所有元素（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;
  }
}

除非有某种存在的理由，把它放回去。