Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — AOCP 2018

Estruturas de Dados Lineares: Pilha e Fila

Gabarito: letra E. A fila (queue) é uma estrutura que segue o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. Essa definição é exatamente a descrita na alternativa E. As demais alternativas confundem os princípios LIFO (pilha) e FIFO (fila) ou cometem erros conceituais.

Alternativa A — ❌ Incorreta

Afirma que uma pilha sempre retira os elementos que foram inseridos primeiro. Na verdade, a pilha segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. A descrição apresentada corresponde ao comportamento de uma fila, não de uma pilha.

Alternativa B — ❌ Incorreta

Diz que uma lista utiliza a ideia do "primeiro a chegar, primeiro a ser servido" (FIFO) para inserir elementos. Uma lista (linked list) não possui uma regra intrínseca de ordenação de remoção; ela permite inserções e remoções em qualquer posição. O princípio FIFO é característico da fila, não da lista genérica.

Alternativa C — ❌ Incorreta

Afirma que uma fila sempre retira os elementos que entraram por último. Isso é o oposto do correto: a fila remove o primeiro elemento inserido (FIFO). A remoção do último elemento inserido é própria da pilha (LIFO).

Alternativa D — ❌ Incorreta

Alega que, em uma pilha, para retirar o elemento do topo é necessário retirar o elemento da base. Na pilha, a operação POP remove diretamente o elemento do topo, sem necessidade de manipular a base. A base só é acessível após a remoção de todos os elementos acima, mas não é um requisito para a remoção do topo.

Alternativa E — ✅ Correta ⟵ GABARITO

Define corretamente a fila: "utiliza a ideia do primeiro a chegar, primeiro a ser servido", ou seja, o princípio FIFO (First In, First Out). Essa é a definição canônica da estrutura de dados do tipo fila.

Gabarito: letra E.