Question

Segundo Celes (2004), os elementos da pilha só podem ser retirados na ordem inversa da ordem e quem foram inseridos na pilha, conhecido como LIFO (Last in, first out, ou seja, o último que entra é o primeiro a sair) ou FILO (First in, Last out, ou seja, primeiro que entra é o último a sair)

A empresa onde João trabalha, está reestruturando algumas pastas de projetos de software para melhorar o acesso aos funcionários. Sabendo do conhecimento de João em estrutura de dados, a direção da empresa solicitou seu auxílio na nova organização dos documentos dos projetos, de forma que seja mais simples e prática a nova disponibilização deste material, para busca e consulta dos materiais de projeto. No entanto, o gestor do João quis testar o seu conhecimento de pilha e lógica, e estabeleceu o seguinte problema. Com base nas 05 pilhas apresentadas na imagem e imaginando que o comando fictício PUT(número de registo, pilha de destino), a ideia é mover os projetos entre as pilhas de modo que ao final das movimentações a Pilha 01 contenha todos os projetos ordenados por TIPO(TI, REDE, BI. etc). Para ajudar o entendimento do exercício proposto para mover o registro 06 para a pilha 05 usa-se o comendo PUT(06, 05). Uma informação importante é que pode-se mover os projetos para qualquer outra pilha, mas só se pode movimentar o registo do topo de cada pilha.



Com base no enunciado, ordene os comando a seguir de modo que João Alcance o resultado esperado e escolha a alternativa CORRETA que representa esta ordem.

I - PUT(06, 02) II - PUT(03, 04)



III - PUT(02, 01) IV - PUT(05, 02)



V - PUT(02, 05) VI - PUT(03, 01)



VII - PUT(04, 03) VIII - PUT(05, 01)



IX - PUT(04,01) X - PUT(06,01)



Escolha uma:
a.
II, IV, VI, I, V, VIII, III, VII, IX, X

b.
I, IV, VII, II, V, VIII, III, VI, IX, X

c.
III, IV, VIII, II, V, VI, I, VII, IX, X

d.
I, IV, VII, II, V, VI, III, VIII, IX, X

e.
I, IV, VIII, II, V, VII, III, VI, IX, X

Answer 1

I, IV, VII, II, V, VIII, III, VI, IX, X- Está Correto