A opção em que a estrutura é do tipo LIFO é:

A alternativa correta é B - pilha.

Vamos entender o motivo:

Para resolver esta questão, é necessário compreender os conceitos fundamentais das estruturas de dados e suas características específicas. A questão pede para identificar qual estrutura de dados segue o princípio LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair.

Pilha (Stack): Esta estrutura de dados funciona exatamente com o princípio LIFO. Imagine uma pilha de pratos: você só consegue retirar o prato que está no topo, que foi o último a ser colocado. Portanto, a alternativa B é a correta.

Vamos agora analisar as alternativas incorretas:

A - fila: Diferente da pilha, a fila segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair. Pense em uma fila de pessoas: a primeira pessoa a entrar na fila é a primeira a ser atendida.

C - árvore: Uma árvore é uma estrutura de dados hierárquica que tem um conjunto de nós ligados entre si. Não segue nem o princípio LIFO nem FIFO diretamente. A árvore é mais complexa e é usada para representar relações hierárquicas como árvores genealógicas ou sistemas de arquivos.

D - lista encadeada: Uma lista encadeada é uma coleção de elementos onde cada elemento aponta para o próximo, formando uma sequência. Embora uma lista encadeada possa ser usada para implementar pilhas e filas, ela mesma não segue diretamente o princípio LIFO.

E - array: Um array é uma estrutura de dados que armazena elementos contíguos na memória e permite acesso direto aos elementos pelo índice. Um array em si não define um comportamento LIFO ou FIFO; ele simplesmente armazena dados de maneira linear.

Espero que a explicação tenha ficado clara. Compreender as características de cada estrutura de dados é essencial para resolver questões como esta de maneira eficiente. Se você tiver mais dúvidas, estou aqui para ajudar!

Gabarito: B.

Fila - FIFO

Pilha - LIFO

São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

Fonte: https://www.cos.ufrj.br/~rfarias/cos121/pilhas.html