Estruturas de Dados: Pilha, Lista Encadeada e Fila
Gabarito: letra D. A primeira descrição (inserção e remoção apenas na cabeça) é a definição de pilha (LIFO). A segunda (inserção no meio com custo constante) é característica de lista encadeada quando se tem referência ao nó anterior. A terceira (FIFO) é a fila. Portanto, a sequência correta é Pilha, Lista, Fila.
A questão exige o conhecimento das propriedades fundamentais de cada estrutura. Observe a comparação:
Propriedade | Pilha | Lista Encadeada | Fila |
|---|
Inserção/remoção apenas na cabeça | ✅ (topo) | ❌ (pode ser em qualquer posição) | ❌ (insere ao final, remove do início) |
Inserção no meio com custo constante | ❌ (não é operação típica) | ✅ (dado ponteiro para o nó anterior) | ❌ (não é operação típica) |
Política FIFO | ❌ (LIFO) | ❌ (depende da implementação) | ✅ (primeiro que entra, primeiro que sai) |
Alternativa A — ❌ Incorreta
Inverte a primeira e a terceira: Fila não tem remoção/inserção só na cabeça; Pilha não segue FIFO; Lista não segue FIFO por definição.
Alternativa B — ❌ Incorreta
Lista não tem operações restritas à cabeça; Pilha não permite inserção no meio com custo constante (a menos que se trate de uma pilha implementada com lista, mas a descrição é genérica e a pilha padrão só opera no topo); Fila não permite inserção no meio com custo constante.
Alternativa C — ❌ Incorreta
Pilha está correta para a primeira, mas Fila não permite inserção no meio com custo constante (a inserção é no final), e Lista não segue FIFO.
Alternativa D — ✅ Correta ⟵ GABARITO
A sequência Pilha (propriedade 1), Lista (propriedade 2) e Fila (propriedade 3) atende exatamente às descrições.
Alternativa E — ❌ Incorreta
Lista não tem inserção/remoção restrita à cabeça; Fila não tem inserção no meio com custo constante; Pilha não segue FIFO.
Gabarito: letra D