Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq329919
Banca
IV - UFG
Órgão
SANEAGO - GO
Ano
2018
Nível
Superior
Cargo
CS-UFG - - Analista de Sistemas
As estruturas de dados podem ser caracterizadas como forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso de algoritmos de manipulação de dados associados a estas estruturas. Sendo assim,
Aas pilhas são estruturas que recuperam os dados na ordem reversa em que eles foram armazenados.
Bas pilhas são estruturas que recuperam os dados na ordem direta em que eles foram armazenados.
Cas filas são estruturas que recuperam os dados na ordem reversa em que eles foram armazenados.
Das filas são estruturas que recuperam os dados na ordem reversa em que eles foram retirados.
Revelar gabarito e comentário▾
GabaritoA — as pilhas são estruturas que recuperam os dados na ordem reversa em que eles foram armazenados.
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”.
Pilhas e Filas: Conceitos Fundamentais
Gabarito: letra A. As pilhas são estruturas LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. Consequentemente, a ordem de recuperação é inversa à ordem de armazenamento. Esse conceito é básico em estruturas de dados e aparece nos materiais de apoio (vide definição: "A pilha é uma estrutura de dados baseada no princípio LIFO").
A questão testa o conhecimento sobre o comportamento de pilhas e filas, exigindo que se diferencie a ordem de saída em cada uma. Enquanto a pilha inverte a ordem, a fila mantém a mesma ordem (FIFO – First In, First Out).
Estruturas de dados
1Pilha (LIFO)
Último a entrar → primeiro a sair
Ordem de recuperação: reversa
2Fila (FIFO)
Primeiro a entrar → primeiro a sair
Ordem de recuperação: direta
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
A afirmação está correta: as pilhas recuperam os dados na ordem reversa de armazenamento, exatamente por serem LIFO.
Alternativa B — ❌ Incorreta
Afirma que as pilhas recuperam na ordem direta. Isso é característica de filas (FIFO), não de pilhas. Há uma troca do princípio fundamental.
Alternativa C — ❌ Incorreta
Afirma que as filas recuperam na ordem reversa. O correto é que filas recuperam na mesma ordem em que os dados foram armazenados (FIFO). A alternativa inverte a definição.
Alternativa D — ❌ Incorreta
Afirma que as filas recuperam na ordem reversa em que foram retiradas. Essa redação é confusa e incorreta. Filas seguem FIFO, portanto a ordem de retirada é a mesma da inserção, não reversa. Além disso, referir-se à "ordem reversa em que foram retirados" não faz sentido lógico.
NÃO CAIA NESSA!
Para não confundir, lembre-se dos acrônimos: LIFO (pilha) → último a entrar, primeiro a sair (ordem reversa); FIFO (fila) → primeiro a entrar, primeiro a sair (ordem direta). Em prova, uma dica rápida é associar pilha a uma "pilha de pratos": o último colocado em cima é o primeiro a ser usado.