4

package EXEMPLO;

import java.util.LinkedList;
import java.util.List;

import pilha.PilhaEstatica;

public class Exemplo {

    public static void main(String[] args) {
        LinkedList<Integer> stack = new LinkedList<>();
        LinkedList<Integer> aux = new LinkedList<>();
        Integer removed = null;

        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);

        for(int i = stack.size(); i > 1; i--) {
            aux.push(stack.pop());
        }

        // stack = 1
        // aux = 5, 4, 3, 2

        removed = stack.pop();
        //stack =



        for(int i = aux.size(); i > 0; i--) {
            stack.push(aux.pop());
        }

        // aux =
        // stack = 2, 3, 4, 5


    /*  Fila fila;

        public void push(Node n) {
            fila.enqueue(n);
        }

        public Node pop() {

            Node removed = null;
            Fila newfila = new Fila();

            for(int i = fila.size(); i > 1; i--)
                newfila.enqueue(fila.dequeue());

            removed = fila.dequeue();

            fila = newfila;

            return removed;
        } */


    }
}