Pilhas são estruturas de dados do tipo LIFO (last-in first-out). Considerando o tema estrutura de dados, assinale a alternativa que representa o funcionamento de uma estrutura tipo Pilhas (LIFO).
- A)O primeiro objeto inserido na fila é também o primeiro a ser removido.
Errada, porque descreve uma fila, que segue a lógica FIFO: o primeiro a entrar é o primeiro a sair.
- B)Não existe uma ordem pré-definida.
Errada, porque pilha tem uma ordem definida de inserção e remoção, sempre pelo topo.
- C)O último objeto inserido na fila é o primeiro a ser removido.
Certa, porque em pilhas vale a regra LIFO: o último elemento inserido é o primeiro a ser removido.
- D)A ordem deverá ser definida via código de programa.
Errada, porque o funcionamento da pilha não depende de definição livre no código, e sim de sua regra estrutural LIFO.
Gabarito: C
A pilha é uma estrutura de dados muito simples de entender: o último elemento que entra é o primeiro que sai. Pense numa pilha de pratos, ou numa pilha de livros sobre a mesa. Se você coloca um prato por cima, é justamente o prato de cima que será retirado primeiro. Isso é o comportamento LIFO: last in, first out. Na prática, a pilha trabalha com operações como push, para inserir, e pop, para remover. Como a retirada sempre acontece pelo topo, a ordem de saída fica invertida em relação à de entrada. É por isso que ela é usada em situações como controle de execução de funções, desfazer ações e navegação de histórico. No enunciado, a banca quer exatamente essa ideia central: o último objeto inserido é o primeiro a ser removido. Essa descrição corresponde ao funcionamento de uma estrutura do tipo pilha. Não há pegadinha técnica profunda aqui, só a clássica troca entre pilha e fila, que costuma aparecer em provas para confundir. Então, o gabarito C está correto porque define com precisão o comportamento LIFO da pilha. Se a questão falasse em primeiro entrar, primeiro sair, aí seria fila, e não pilha.