Informática — Informática Diversos

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-á: