[ED194] Invertendo uma pilha

Neste problema deverá apenas submeter uma classe ED194 contendo um método estático reverse como a seguir descrito (não é necessário um programa completo).

Pode assumir que terá acesso no Mooshak às classes de pilhas como dadas nas aulas.


Método a submeter

  • public static void reverse(MyStack<Integer> s, int n) da classe ED194

    Deve inverter, na pilha, os seus primeiros n elementos. Por exemplo, se s for {1,2,3,4,5} (com 1 no topo da pilha), então uma chamada a reverse(s, 3) deve transformar s em {3,2,1,4,5}.

    Pode assumir que n é um valor entre 1 e o tamanho da pilha.


    Exemplos de input/output

    Pilha inicial Chamada Estado da pilha depois da chamada
    s = {1,2,3,4,5} ED194.reverse(s, 3) s = {3,2,1,4,5}
    s = {2,4,6,8} ED194.reverse(s, 4) s = {8,6,4,2}
    s = {1,2,3} ED194.reverse(s, 1) s = {1,2,3}
    s = {11,12,13,14,15,16,17,18,19,20} ED194.reverse(s, 6) s = {16,15,14,13,12,11,17,18,19,20}