Gabarito disponível
Segundo Sebesta (2018), considere uma estrutura de dados do tipo PILHA, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos. Nessa estrutura, foram executadas as seguintes operações, de modo ordenado:
PUSH 1
PUSH 2
POP
PUSH 3
POP
PUSH 4
POP
PUSH 5
PUSH 6
POP
PUSH 7
Assinale a opção que apresenta corretamente o número de elementos na pilha e o valor armazenado no topo da pilha, respectivamente, após a realização de todas as operações.
PUSH 1
PUSH 2
POP
PUSH 3
POP
PUSH 4
POP
PUSH 5
PUSH 6
POP
PUSH 7
Assinale a opção que apresenta corretamente o número de elementos na pilha e o valor armazenado no topo da pilha, respectivamente, após a realização de todas as operações.
Resolução comentada
Simulação da pilha resulta em 3 elementos, com topo 7.
Após as operações: push1, push2, pop remove 2, e a pilha fica [1]. Push3 seguido de pop e push4 seguido de pop deixam [1]. Push5 e push6 dão [1,5,6], pop remove 6 e fica [1,5], e push7 resulta em [1,5,7]. A pilha tem 3 elementos e o topo é 7.
Análise das alternativas
A) Errada: a pilha não fica vazia. B) Errada: o topo é 7, não 1. C) Errada: restam 3 elementos, e o 6 foi removido. D) Errada: são 3 elementos, não 4.
Referência: Sebesta (2018); estrutura de dados Pilha (LIFO).
Resolução comentada do VaiConcursos.