在 Java 中拆分堆栈

Question

我搜索了互联网，但我无法弄清楚如何在 Java 中拆分堆栈。我必须将堆栈拆分为负数和正数，然后将负数放在堆栈的底部。只是好奇！提前感谢您的帮助！

Answer 1

1. 创建一个接受堆栈的方法
2. 在该方法中：
   1. 为正值创建堆栈
   2. 为负值创建堆栈
   3. for originalStack::size -> 循环
   4. stack::pop
   5. 如果为正，则为positiveStack::push，否则为negativeStack::push
   6. 结束循环
   7. fornegativeStack::size -> 循环
   8. negativeStack::pop -> originalStack::push
   9. 结束循环
   10. for positiveStack::size -> 循环
   11. positiveStack::pop -> originalStack::push
   12. 结束循环
3. 返回原始堆栈