Java движется число между стеками

Question

У меня вопрос по поводу использования стека с Java.

Допустим, у меня есть три стека

Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
Stack<Integer> stack3 = new Stack<Integer>();

stack1.push(10);
stack1.push(5);
stack1.push(25);
stack1.push(2);
stack1.push(100);

Я хочу, чтобы эти числа были в порядке от высокого к низкому в стеке3. Так вот stack3 любит как 100, 25, 10, 5, 2

Каков наилучший способ перемещения числа между стеками?

Answer 1

Из-за некоторых неудачных дизайнерских решений в Java можно сделать Collections.sort(stack1), а затем просто выскочить из первого стека и протолкнуть во 2-й.

Но учтите, что начиная с Java 6 предпочтительнее использовать ArrayDeque (или другой Deque) вместо Stack. Со стеком, который не является List, последовательность будет:

1. Извлеките их всех из первого стека (в List или массиве)
2. Сортировать их (Collections.sort(..) или Arrays.sort(..))
3. Вставьте их по порядку в другой стек

Но это все ява-хаки. Если это проблема с домашним заданием, скорее всего, они хотят, чтобы вы реализовали что-то вроде проблемы «Ханойские башни», как отмечает smas.

Answer 2

Эта проблема называется: проблема Ханойской башни, попробуйте найти код / ​​описание этого в википедии / Google.

Answer 3

Перефразируя ответ Божо:

    Stack<Integer> stack3 = new Stack<Integer>();
    Integer[] arr = stack.toArray(new Integer[stack.size()]);
    Arrays.sort(arr);
    stack3.addAll(Arrays.asList(arr));