反向方法不会对堆栈执行任何操作

Question

此方法应该返回当前堆栈的副本，其中项目已反转。

public LinkedStack<E> reversed()
{
    LinkedStack<E> that= new LinkedStack<E>();
    if(this.isEmpty()==true){
        return this;
    }
    else{
        while(this.isEmpty())//changed from this.isEmpty()==true
            {
            Node<E> snode=this.top;
            that.push(snode.getData());
            this.pop();
            snode=snode.getLink();
                    /*
                      that.push(pop()); works perfectly
                    */
            }
        return that;
        }
    }

更新好的，其中一个答案似乎让我更接近解决方案。它有效，但仅适用于在方法中创建的堆栈。我遇到的问题是将其链接到此堆栈，以便我可以返回this堆栈的副本。我正在使用链接堆栈。

Answer 1

为什么不呢

while(!isEmpty()) {
   revertStack.push(pop());
}

同时查看您的原始循环，尤其是第一行，看看可能导致问题的原因

Answer 2

创建了三个LinkedStacks。先复制到第二，然后复制到第三，然后第三复制到第一

public LinkedStack<E> reversed()
{
    LinkedStack<E> that= new LinkedStack<E>();
    LinkedStack<E> that1= new LinkedStack<E>();
    LinkedStack<E> that2= new LinkedStack<E>();
    if(this.isEmpty()==true){
        return this;
    }
    else{
        while(this.isEmpty())//changed from this.isEmpty()==true
            {
        while(!this.isEmpty()){that.push(this.pop());}
        while(!that.isEmpty()){that1.push(this.pop());}
        while(!that1.isEmpty()){this.push(this.pop());}
            }
        return that;
        }
    }