GabaritoC — Z, W, Y, X.
Gabarito: letra C. Em uma pilha, o último elemento inserido é o primeiro a ser removido (LIFO – Last In, First Out). Os elementos X, Y, W, Z são inseridos nessa ordem; portanto, ao removê-los um a um, a ordem será Z, W, Y, X. A alternativa C reproduz exatamente essa sequência.
A pilha é uma estrutura de dados linear que segue a política LIFO. As operações básicas são push (inserir no topo) e pop (remover do topo). Diferentemente da fila (FIFO – First In, First Out), na pilha a ordem de saída é inversa à ordem de entrada.
Apresenta a ordem X, Y, W, Z, que corresponde à ordem de inserção, típica de uma fila, não de uma pilha.
Sequência Y, Z, X, W. Não corresponde a nenhuma ordem coerente para uma pilha com os elementos dados.
Sequência Z, W, Y, X. Exatamente a ordem inversa da inserção, conforme o comportamento LIFO.
Sequência Z, X, Y, W. Mistura a ordem do último elemento (Z) com uma ordenação incorreta dos demais.
Sequência W, Y, X, Z. O primeiro removido seria o penúltimo inserido (W), o que não respeita a regra LIFO.
Para questões de pilha, lembre-se: a ordem de remoção é sempre o inverso da ordem de inserção. Visualize uma pilha de pratos: o último colocado é o primeiro retirado. Já na fila (FIFO), a ordem de saída é igual à de entrada.
Gabarito: letra C
Link permanente: /questoes/ce134528