Выполните команду оболочки из сценария оболочки, не останавливаясь, если ошибка происходит

Вы даже можете смоделировать очередь, используя только один стек. Второй (временный) стек может быть смоделирован стеком рекурсивных вызовов метода вставки.

Принцип остается неизменным при добавлении нового элемента в очередь:

• Вам необходимо перенести элементы из одного стека в другой временный стек, чтобы изменить их порядок.
• Затем вставьте новый элемент для вставки во временную стопку
• Затем перенесите элементы обратно в исходную стопку
• Новый элемент будет в нижней части стек, и самый старый элемент находится сверху (первым должен быть извлечен)

Класс очереди, использующий только один стек, будет выглядеть следующим образом:

public class SimulatedQueue<E> {
    private java.util.Stack<E> stack = new java.util.Stack<E>();

    public void insert(E elem) {
        if (!stack.empty()) {
            E topElem = stack.pop();
            insert(elem);
            stack.push(topElem);
        }
        else
            stack.push(elem);
    }

    public E remove() {
        return stack.pop();
    }
}