Java - 如何编写一种方法来将一个堆栈反转到另一个堆栈而不破坏原始堆栈？

Question

所以，我需要编写一个方法来使用 stack1.reverseStack(stack2) 将 stack1 反转到 stack2 上。我需要在不破坏 stack1 的情况下执行此操作。这就是我目前所拥有的......

public void reverseStack(StackClass otherStack)
{
   int x = stackTop;

   for (int i = 0; i < x; i++)
   {
       otherStack.push(copy.top());
       copy.pop();
   }

}

它只有我想不出一种不破坏stack1的方法。我想制作一个复制堆栈并使用它，但我不知道如何在方法中复制 stack1。

Answer 1

如果允许，您可以使用中间堆栈来执行此操作 --

public void reverseStack(StackClass otherStack)
{
   StackClass newStack = new StackClass();

   StackObj obj = null;
   while ( (obj = this.pop()) != null ) {
              otherStack.push(obj);
              newStack.push(obj);
   }

   // Now push back from newStack to this stack
   while ( (obj = newStack.pop() ) != null ) {
             this.push(obj);
   }
}