GabaritoB — pilha
Gabarito: letra B. O termo LIFO (Last In, First Out) designa uma estrutura em que o último elemento inserido é o primeiro a ser removido — exatamente o comportamento de uma pilha (stack). A questão testa o conhecimento básico sobre os princípios de funcionamento das estruturas de dados clássicas.
A fila opera no regime FIFO (First In, First Out): o primeiro a entrar é o primeiro a sair. Não atende ao conceito de LIFO.
A pilha é a estrutura LIFO por excelência. As operações de inserção (push) e remoção (pop) ocorrem sempre no topo, garantindo que o último inserido seja o primeiro removido.
Uma matriz é uma estrutura homogênea bidimensional (ou multidimensional) que permite acesso direto por índices, mas não possui comportamento intrínseco LIFO ou FIFO.
Grafos são estruturas formadas por vértices e arestas, usadas para representar relações. Não há ordem de inserção/remoção predefinida como LIFO.
Associe LIFO a pilha (empilhamento) e FIFO a fila (fila de banco). Essa associação é direta e sempre cobrada em concursos.
Gabarito: letra B.
Link permanente: /questoes/qg760140