Разбиение стека в Java

Question

Я искал в Интернете, и я просто не мог понять, как разбить стек на Java. Мне нужно разбить стек на негативы и положительные стороны, а затем убрать негативы в нижней части стека. Просто любопытно! Спасибо за помощь в продвижении!

Answer 1

1. Создайте метод, который принимает Stack
2. В рамках этого метода:
   1. создать стек для положительных значений
   2. Создать стек для отрицательных значений
   3. для originalStack :: размера -> петли
   4. stack :: pop
   5. если положительный, положительныйStack :: push, else negativeStack :: push
   6. конца цикл
   7. для negativeStack :: размера -> петля
   8. negativeStack :: поп -> originalStack :: толкать
   9. концевой петли
   10. для positiveStack :: размера -> петля
   11. positiveStack :: поп -> originalStack :: толкать
   12. конец петли
3. возвращение originalStack