GabaritoB — Pilha
Gabarito: letra B. A estrutura de dados que adota a política LIFO (last in, first out) é a pilha: o último elemento inserido é o primeiro a ser removido. É o oposto da fila (FIFO) e não se aplica a árvores ou matrizes.
A questão testa o conhecimento básico das políticas de acesso das estruturas de dados clássicas. A pilha é caracterizada pelo topo como ponto único de inserção e remoção, seguindo LIFO. Já a fila segue FIFO, árvores organizam dados hierarquicamente e matrizes são arranjos bidimensionais.
Árvore é uma estrutura hierárquica (nós com pai e filhos), sem política definida de entrada/saída como LIFO ou FIFO. Portanto, não corresponde ao descrito.
Pilha é a estrutura que implementa exatamente a política LIFO: o último elemento inserido (topo) é o primeiro a ser removido. Exemplos: recursão, undo de editores.
Fila segue a política FIFO (first in, first out): o primeiro a entrar é o primeiro a sair. É o inverso do que o enunciado pede. Confundir pilha com fila é o erro mais comum neste tópico.
Matriz é uma estrutura bidimensional (tabela de linhas e colunas), sem qualquer política de entrada/saída do tipo LIFO ou FIFO.
A banca explora a confusão clássica entre pilha (LIFO) e fila (FIFO). O aluno que lembra que fila é "primeiro a entrar, primeiro a sair" mas troca os nomes marca a alternativa C. Lembre-se: Pilha = LIFO; Fila = FIFO.
Gabarito: letra B.
Link permanente: /questoes/qq994736