Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2025

Pilhas – ordem de inserção e remoção

❌ ERRADO. A afirmação está incorreta. Em uma pilha (stack), a ordem de remoção segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. Portanto, se os elementos A, B, C e D são inseridos nessa ordem, a ordem de remoção será D, C, B, A – exatamente o inverso do que a assertiva propõe.

A banca explora aqui a confusão clássica entre pilha (LIFO) e fila (FIFO). Enquanto na fila a remoção respeita a ordem de chegada (A, B, C, D), na pilha a remoção é invertida.

Simulação passo a passo:

1. Empilhar A → pilha: [A]

2. Empilhar B → pilha: [A, B]

3. Empilhar C → pilha: [A, B, C]

4. Empilhar D → pilha: [A, B, C, D]

Removendo um elemento de cada vez (pop):

1. Pop → remove D (topo) → pilha: [A, B, C]

2. Pop → remove C → pilha: [A, B]

3. Pop → remove B → pilha: [A]

4. Pop → remove A → pilha: vazia

Ordem de exclusão: D, C, B, A. Logo, a afirmação está errada.

Conceitos envolvidos: pilha (LIFO), fila (FIFO). Atenção para não confundir as duas estruturas.

Gabarito: Errado (letra E).