Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COMVEST UFAM 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq846323
Banca
COMVEST UFAM
Órgão
UFAM
Ano
2023
Nível
Médio
Cargo
COMVEST - - Técnico em Tecnologia da Informação
A estrutura de dados Pilha é baseada no princípio do(a):
Aúltimo que entra é o primeiro que sai.
Bprimeiro que entra é o primeiro que sai.
Cordem de entrada não alterar a ordem de saída.
Dprimeiro que sai é o primeiro que entra.
Eúltimo que sai é o último que entra.
Revelar gabarito e comentário▾
GabaritoA — último que entra é o primeiro que sai.
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 (Estrutura de Dados)
Gabarito: letra A. A pilha é uma estrutura LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. Esse princípio é conhecido como "último que entra é o primeiro que sai" (LIFO).
A banca cobra o conceito fundamental de pilha, distinguindo-o de outras estruturas como fila (FIFO). Veja a análise de cada alternativa:
Estruturas de dados
1Pilha (LIFO)
Último que entra → primeiro que sai
Inserção/remoção no topo
2Fila (FIFO)
Primeiro que entra → primeiro que sai
Inserção no fim, remoção no início
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
Expressa exatamente o princípio LIFO da pilha: o último elemento inserido (topo) é o primeiro a sair.
Alternativa B — ❌ Incorreta
"Primeiro que entra é o primeiro que sai" descreve a fila (FIFO), não a pilha.
Alternativa C — ❌ Incorreta
Afirmar que a ordem de entrada não altera a ordem de saída é genérico e não reflete o comportamento da pilha. Na pilha, a ordem de saída é inversa à de entrada.
Alternativa D — ❌ Incorreta
É uma reescrita da alternativa B (FIFO), também incorreta para pilha.
Alternativa E — ❌ Incorreta
"Último que sai é o último que entra" significa que a ordem de saída é igual à de entrada (primeiro a entrar sai primeiro), ou seja, FIFO novamente.
PEGA ESSA DICA!
Para identificar a estrutura, memorize as siglas: Pilha = LIFO (Last In, First Out); Fila = FIFO (First In, First Out). Associe o termo "último que entra" à pilha e "primeiro que entra" à fila.