SóProvas


ID
5266696
Banca
FGV
Órgão
IMBEL
Ano
2021
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

No contexto das estruturas de dados, considere uma pilha (stack) onde as seguintes operações foram executadas.

CLEAR
PUSH (12)
PUSH (14)
POP
PUSH (20)
PUSH (15)
POP
PUSH (19)

Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.

Alternativas
Comentários
  • GABARITO: C

    Resumo de pilhas

    Pilha

    • Itens inseridos e retirados do topo;
    • LIFO (Last In First Out) - último item a entrar é o primeiro a sair.

    Operações básicas

    • push: insere um novo elemento no topo da pilha; 
    • pop, que remove um elemento do topo da pilha; e 
    • top (ou check), que acessa e consulta o elemento do topo da pilha.

    Resolvendo a questão

    CLEAR -> Torna a estrutura vazia;

    PUSH (12) -> insere 12 no topo

    PUSH (14) -> insere 14 no topo

    POP -> Remove o último elemento inserido(topo) -> remove 14

    PUSH (20) -> insere 20 no topo

    PUSH (15) -> insere 15 no topo

    POP -> Remove o último elemento inserido(topo) -> remove 15

    PUSH (19) -> insere 19 no topo

    Itens restantes na pilha: 12, 20, 19 (14 e 15 foram removidos);

    Logo, 3 itens restantes;

    Elemento no topo (último inserido): 19

  • Boa Sorte