Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COTEC 2019

Estruturas de dados: pilha, lista e fila

Gabarito: letra A. A questão associa corretamente as propriedades às estruturas: pilha (inserção/remoção apenas na cabeça), lista (inserção no meio com custo constante) e fila (FIFO). A alternativa A é a única que reflete essa sequência.

Análise das propriedades

• I – Inserção e remoção apenas na cabeça: caracteriza a pilha (LIFO – last in, first out). As operações push (inserir) e pop (remover) ocorrem sempre no topo, também chamado de cabeça.

• II – Inserção no meio com custo constante: é uma propriedade da lista encadeada. Se já se tem uma referência ao nó anterior ao ponto de inserção, a operação é O(1), independentemente do tamanho da lista.

• III – Política FIFO: define a fila (first in, first out). O primeiro elemento inserido é o primeiro a ser removido.

Análise das alternativas

• Alternativa A – ✅ Correta ⟵ GABARITO: pilha, lista, fila. Sequência exata das descrições.

• Alternativa B – ❌ Incorreta: fila, pilha, lista. A fila não opera apenas na cabeça (insere na cauda) e a pilha não segue FIFO.

• Alternativa C – ❌ Incorreta: lista, pilha, fila. A lista não se restringe a operações apenas na cabeça (permite inserção/remoção em qualquer posição) e a pilha é LIFO, não FIFO.

• Alternativa D – ❌ Incorreta: pilha, fila, lista. A fila não permite inserção no meio com custo constante (a inserção é sempre na cauda) e a fila é FIFO, não se aplica à descrição II.

Gabarito: letra A.