Na Informática as estruturas de dados são formas de se estr...
Gabarito: D.
LIFO - Pilha
FIFO - Fila
Last in first out sao para stacks (pilhas). As operações possiveis em stacks sao push (inlcuir), pop (remover) e top (retorna o ultimo elemento)
Força Guerreiro!!!!!!
A alternativa correta é a D - pilhas.
Vamos entender o porquê e analisar as outras alternativas:
Pilhas (Alternativa D) são estruturas de dados do tipo LIFO (Last In, First Out). Isso significa que o último elemento inserido na pilha será o primeiro a ser retirado. Uma analogia comum é a de uma pilha de pratos: você coloca um prato em cima do outro e, quando precisa de um prato, pega o que está no topo. Portanto, a última coisa colocada (o último prato) será a primeira a ser retirada.
Justificando as alternativas incorretas:
Filas (Alternativa A) são estruturas de dados do tipo FIFO (First In, First Out). Isso significa que o primeiro elemento inserido na fila será o primeiro a ser retirado, como uma fila de pessoas onde a pessoa que chegou primeiro será atendida primeiro. Portanto, filas não seguem o conceito LIFO.
Grafos (Alternativa B) são estruturas de dados mais complexas usadas para representar relações entre pares de objetos. Eles são compostos por nós (ou vértices) e arestas que conectam esses nós. Grafos não seguem uma ordem de inserção e remoção específica como LIFO ou FIFO.
Mapas (Alternativa C) são coleções de pares chave-valor, onde cada chave é única e está associada a um valor. Mapas, também conhecidos como dicionários ou tabelas de dispersão, permitem buscas rápidas pelo valor associado a uma chave, mas não seguem uma ordem de inserção e remoção específica como LIFO ou FIFO.
Árvores (Alternativa E) são estruturas de dados hierárquicas compostas por nós, onde cada nó tem um valor e referências para nós filhos. A árvore é usada para representar dados com uma estrutura em forma de hierarquia, como uma árvore genealógica ou o sistema de arquivos de um computador. Árvores também não seguem a lógica LIFO ou FIFO especificamente.
Para resolver esta questão, é essencial entender os conceitos de LIFO (Last In, First Out) e FIFO (First In, First Out), além de saber as características básicas das principais estruturas de dados como filas, pilhas, grafos, mapas e árvores.