Considere os seguintes dados de entrada, recebidos nesta ordem:

65,18,81,43,17,99,01

Coloque esses dados em uma pilha (I), em seguida retire um a um e coloque-os numa fila (II). Finalmente, remova um a um os elementos da fila e coloque-os de volta em uma pilha (III).

Após essas operações, as estruturas ficam assim:

I. Pilha: (topo) 01,99,17,43,81,18,65
II. Fila: (começo) 01,99,17,43,81,18,65 (fim)
III. Pilha: (topo) 01,99,17,43,81,18,65

É CORRETO o que se afirma em:

A)
II e III, apenas.

B)
I e II, apenas.

C)
I, II e III.

D)
III, apenas.

E)
I e III, apenas.

O primeiro dado da pilha, ou seja, sua base, será formada pelo primeiro dado recebido (no caso descrito é o dado 65) e os demais dados serão colocados um em cima do outro. Observe na prática:

01 (topo)

99

17

43

81

18

65 (base)

Agora que a pilha foi montada é pedido para formar uma fila. Perceba que o primeiro elemento a ser utilizado nessa fila será o dado que está no topo (dado 01)! Isso ocorre por todos os demais dados estão “bloqueados”, já que há outro dado em cima deles. Dessa forma a fila formada ficará na ordem:

(começo) 01,99,17,43,81,18,65 (fim)

Por fim, quando formos montar uma pilha novamente, sua base será formada pelo dado 01 e os demais dados serão colocados em ordem do mesmo modo que já fizemos anteriormente. O resultado vai ser:

(Topo)65,18,81,43,17,99,01

Veja que essa pilha é diferente da qual foi descrita no item III, portanto, esse é o único incorreto.

TAMANHOTIAGOON TAMANHOTIAGOON · Answer 2

TAMANHOTIAGOON TAMANHOTIAGOON

Resposta:

resposta b.

Explicação:

é o correto,

Answer Link