Questão de Algoritmos e Estrutura de Dados — Pilhas — VUNESP 2017

Estrutura de dados LIFO (Last-In, First-Out)

Gabarito: letra D. A estrutura de dados que segue o princípio LIFO (Last-In, First-Out) é a pilha. Nela, o último elemento a ser inserido é o primeiro a ser removido, como uma pilha de pratos. Esse é um conceito fundamental em algoritmos e estruturas de dados.

As demais alternativas representam outras estruturas com comportamentos distintos:

• A) Árvore – Estrutura hierárquica, sem ordem de inserção/remoção do tipo LIFO.

• B) Fila – Segue o princípio FIFO (First-In, First-Out): o primeiro a entrar é o primeiro a sair.

• C) Grafo – Conjunto de nós e arestas, sem uma ordem linear de acesso.

• E) Lista – Coleção sequencial, mas sem a política restritiva de LIFO (a menos que implemente uma pilha, mas o conceito é diferente).

Gabarito: letra D.