Questão Q2898409 - Tecnologia da Informação

Question

Em uma estrutura de dados do tipo pilha, duas operações ou funções costumam ser utilizadas: Push e Pop. Suponha que essas funções possuem as seguintes funcionalidades:

Push(x) – empilha o elemento x;

Pop – retira da pilha um elemento, retornando esse elemento.

Considere que em um dado instante a pilha possua os valores 2, 4 e 6 empilhados, conforme Figura 1, e que, após a execução de uma série de operações do tipo Push e Pop, ela passou a ter os valores 2 e 5 empilhados, conforme Figura 2.

Imagem associada para resolução da questão

Então, uma sequência de operações que justifica corretamente essa mudança na pilha é:

Gran Questões · Accepted Answer

Push(8), Push(10), Pop, Pop, Pop, Pop, Push(5).

Gran Questões · Answer

Pop, Pop, Pop, Pop, Push(4), Push(5).

Gran Questões · Answer

Pop, Push(8), Pop, Pop, Push(5), Pop.

Gran Questões · Answer

Pop, Pop, Push(5), Push(8), Push(10), Pop.

Gran Questões · Answer

Push(8), Pop, Pop, Pop, Pop, Push(5).

Em uma estrutura de dados do tipo pilha, duas operações ou...