在Java中拆分堆栈

Question

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

Answer 1

1. 创建一个接受堆栈的方法
2. 在该方法中：
   1. 为正值创建堆栈
   2. 为负值创建堆栈
   3. for originalStack :: size - ＆gt;环
   4. 栈弹出::
   5. if positive，positiveStack :: push，否则negativeStack :: push
   6. 结束循环
   7. for negativeStack :: size - ＆gt;环
   8. negativeStack :: pop - ＆gt; originalStack ::推
   9. 结束循环
   10. for positiveStack :: size - ＆gt;环
   11. positiveStack :: pop - ＆gt; originalStack ::推
   12. 结束循环
3. return originalStack