Algoritmos e Estrutura de Dados · CESPE / CEBRASPE · 2021 | Questão sqc-ce124593

Estrutura de dados: pilha (LIFO)

Gabarito: letra A. A regra "último a entrar é o primeiro a sair" (LIFO – Last In, First Out) define a estrutura de dados pilha (stack). É o comportamento de uma pilha de pratos: o último colocado é o primeiro a ser removido.

A banca testa o conhecimento básico das principais estruturas de dados lineares. A pilha é a única que segue LIFO; as demais alternativas obedecem a outras regras.

Estruturas lineares: Pilha (stack) (LIFO (Last In, First Out), Inserção/remoção no topo, Gabarito); Fila (queue) (FIFO (First In, First Out), Inserção no fim, remoção no início); Lista encadeada (Inserção/remoção em qualquer posição, Sem regra fixa de saída); Lista duplamente encadeada (Acesso bidirecional, Sem regra fixa de saída); Matriz (Bidimensional/multidimensional, Acesso direto por índices)

Alternativa A — ✅ Correta ⟵ GABARITO

A pilha opera com a política LIFO. As operações de inserção (push) e remoção (pop) ocorrem sempre no topo. Exatamente o que o enunciado descreve.

Alternativa B — ❌ Incorreta

A fila segue o princípio FIFO (First In, First Out): o primeiro a entrar é o primeiro a sair. É o oposto do enunciado.

Alternativa C — ❌ Incorreta

Uma lista encadeada permite inserções e remoções em qualquer posição (início, meio ou fim), não havendo uma regra fixa de saída como LIFO ou FIFO.

Alternativa D — ❌ Incorreta

A lista duplamente encadeada, assim como a lista encadeada simples, não impõe uma ordem de saída específica; permite acesso bidirecional, mas não é por si só uma pilha ou fila.

Alternativa E — ❌ Incorreta

Matriz é uma estrutura bidimensional (ou multidimensional) de acesso direto por índices, sem qualquer noção de ordem de entrada e saída.

Gabarito: letra A.