Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — INSTITUTO AOCP 2019

Estruturas de dados: FIFO e LIFO

Gabarito: letra C. FIFO (First In, First Out) é implementado pela estrutura fila; LIFO (Last In, First Out) é implementado pela estrutura pilha. Portanto, a sequência correta é fila e pilha.

Alternativa A — ❌ Incorreta

Vetor e matriz não implementam políticas de remoção FIFO ou LIFO; são estruturas de acesso direto, sem ordem de remoção definida.

Alternativa B — ❌ Incorreta

Lista é uma estrutura que permite inserção e remoção em qualquer posição, não especificamente FIFO ou LIFO. Pilha é LIFO, mas o par correto seria fila e pilha.

Alternativa C — ✅ Correta ⟵ GABARITO

Fila (queue) segue FIFO: o primeiro que entra é o primeiro que sai. Pilha (stack) segue LIFO: o último que entra é o primeiro que sai.

Alternativa D — ❌ Incorreta

Matriz é uma estrutura bidimensional de acesso direto; fila é FIFO, mas o par correto pede FIFO e LIFO respectivamente, e aqui seria matriz e fila, o que está trocado.

Alternativa E — ❌ Incorreta

Lista não é exclusivamente FIFO nem LIFO; fila é FIFO, mas o par deveria ser fila e pilha.

Gabarito: letra C (fila e pilha).