Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FADURPE 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg130289
Banca
FADURPE
Órgão
UFRPE
Ano
2024
Nível
Médio
Cargo
Técnico de Tecnologia da Informação / Área Sistema
Considere uma estrutura de pilha (FILO) preenchida inicialmente com os seguintes inteiros: 1, 2, 3, 4, 5, 6, nessa ordem, do primeiro ao último a entrar na pilha. Suponha que executemos os seguintes comandos de atribuições a variáveis inteiras, alternados com comandos de pilha:VAR1:= 7; VAR2:=8; VAR3:=9;VAR4:=POP;PUSH(VAR1);PUSH(VAR2);VAR1:=POP;VAR2:=POP;PUSH(VAR3);PUSH(VAR1);PUSH(VAR2);PUSH(VAR4);Assim, em quanto resulta o conteúdo da pilha?
A1, 2, 3, 4, 5, 9, 8, 7, 6
B1, 2, 3, 4, 5, 6, 7, 8, 9
C1, 2, 3, 8, 5, 7, 6, 9
D1, 2, 3, 9, 8, 7, 6, 5
E1, 2, 3, 4, 9, 7, 5, 6
Revelar gabarito e comentário▾
GabaritoA — 1, 2, 3, 4, 5, 9, 8, 7, 6
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Pilha (FILO) - simulação de operações
Gabarito: letra A. A pilha final contém, da base ao topo: 1, 2, 3, 4, 5, 9, 8, 7, 6. Isso é obtido simulando passo a passo as operações POP e PUSH sobre a pilha inicial [1,2,3,4,5,6] (topo=6).
A questão exige a simulação manual de uma pilha (estrutura LIFO). A cada POP retira-se o elemento do topo; a cada PUSH insere-se no topo. Vamos executar a sequência:
Passo
Comando
Pilha (base → topo)
Observação
0
Inicial
1,2,3,4,5,6
1
VAR4:=POP
1,2,3,4,5
VAR4 = 6 (removido)
2
PUSH(VAR1)
1,2,3,4,5,7
VAR1=7
3
PUSH(VAR2)
1,2,3,4,5,7,8
VAR2=8
4
VAR1:=POP
1,2,3,4,5,7
VAR1 = 8 (removido)
5
VAR2:=POP
1,2,3,4,5
VAR2 = 7 (removido)
6
PUSH(VAR3)
1,2,3,4,5,9
VAR3=9
7
PUSH(VAR1)
1,2,3,4,5,9,8
VAR1=8
8
PUSH(VAR2)
1,2,3,4,5,9,8,7
VAR2=7
9
PUSH(VAR4)
1,2,3,4,5,9,8,7,6
VAR4=6
Resultado final: 1,2,3,4,5,9,8,7,6.
1Inicial: 1,2,3,4,5,6
2POP → VAR4=6
3PUSH 7
4PUSH 8
5POP → VAR1=8
6POP → VAR2=7
7PUSH 9
8PUSH 8
9PUSH 7
10PUSH 6
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
A ordem 1,2,3,4,5,9,8,7,6 corresponde exatamente à pilha após todas as operações.
Alternativa B — ❌ Incorreta
1,2,3,4,5,6,7,8,9: mantém o 6 no topo inicial e insere 7,8,9 no final. Ignora que o 6 foi removido (POP) e depois reinserido apenas no último PUSH, e que a ordem das inserções depois é 9,8,7,6.
Alternativa C — ❌ Incorreta
1,2,3,8,5,7,6,9: ordem confusa, não segue a sequência de operações (por exemplo, 8 aparece após 3, mas na realidade só é inserido depois do 7).
Alternativa D — ❌ Incorreta
1,2,3,9,8,7,6,5: o 5 aparece no topo, mas deveria estar na base (nunca foi removido). A sequência não corresponde.
Alternativa E — ❌ Incorreta
1,2,3,4,9,7,5,6: o 5 e o 6 estão trocados; o 5 nunca foi removido, então deve estar antes do 9.
PEGA ESSA DICA!
Para resolver questões de pilha, simule passo a passo anotando o topo a cada operação. Lembre: POP remove o último inserido; PUSH insere no topo. Use uma tabela para não se perder.