GabaritoD — pilhas.
Gabarito: letra D. A operação LIFO (Last In, First Out) é inerente à estrutura de dados do tipo pilha. A questão menciona também FIFO, que é característica de filas, mas a banca considerou que o enunciado se refere à estrutura que utiliza LIFO, sendo a pilha a resposta correta.
A banca testa o conhecimento sobre as operações fundamentais de pilhas e filas. Lembre-se: pilha opera em LIFO (o último a entrar é o primeiro a sair), enquanto fila opera em FIFO (o primeiro a entrar é o primeiro a sair). A questão pode causar confusão ao citar ambos, mas o gabarito oficial indica que a estrutura denominada é a pilha.
Filas operam em FIFO, não em LIFO. A confusão pode ocorrer porque a fila é outra estrutura linear, mas com comportamento oposto.
Árvores são estruturas hierárquicas, não lineares, e não seguem um padrão LIFO ou FIFO. Suas operações típicas são inserção, busca e remoção em nós.
Tabelas relacionais são conjuntos de dados organizados em linhas e colunas (como bancos de dados relacionais). Não possuem operações LIFO ou FIFO intrínsecas.
Pilhas são estruturas de dados que seguem estritamente o princípio LIFO. O elemento mais recentemente inserido é o primeiro a ser removido. Exemplos clássicos: pilha de chamadas de funções, desfazer/refazer em editores.
Tabelas de dispersão (hash tables) armazenam pares chave-valor e utilizam função hash para acesso rápido. Não seguem LIFO nem FIFO.
A banca insere "FIFO" no enunciado para testar se o candidato confunde as duas estruturas. Muitos podem marcar "filas" por associar FIFO a elas, ignorando que o enunciado pede uma única estrutura e que o gabarito é pilha. Lembre-se: pilha = LIFO; fila = FIFO. Na dúvida, identifique qual operação está no foco.
Gabarito: letra D — Pilhas.
Link permanente: /questoes/qq489118