No trecho de código mostrado a seguir, P é um objeto que se comporta como uma estrutura de dados do

No trecho de código mostrado a seguir, P é um objeto que se comporta como uma estrutura de dados do tipo pilha e F é um objeto que se comporta como uma estrutura de dados do tipo fila. Ambos os objetos são capazes de armazenar 10 valores inteiros e possuem métodos insere() e remove() que implementam as operaçôes previstas para cada estrutura. Os métodos insere() recebem como parâmetro um valor inteiro a ser armazenado na estrutura, passado entre parênteses na chamada do método. Os métodos remove() não recebem parâmetros e retornam o valor removido da respectiva estrutura. O sinal . (ponto) denota execução do método do objeto. P e F estão vazios no início do trecho de código.

P.insere(1)
P.insere(8)
P.insere(3)
F.insere(9)
F.insere(5)
F.insere(P.remove())
P.insere(F.remove())
P.insere(6)
F.insere(2)
F.insere(P.remove())
P.insere(F.remove())

Colocando-se em ordem crescente os valores armazenados em P após a execução do trecho de código acima, obter-se-á:

a

1, 2, 5, 9;

b

1, 3, 6, 8;

c

1, 5, 8, 9;

d

2, 3, 6, 7;

Próxima Questão

Reiniciar Desempenho