Na Informática as estruturas de dados são formas de se estr...

Próximas questões
Com base no mesmo assunto
Q813821 Algoritmos e Estrutura de Dados
Na Informática as estruturas de dados são formas de se estruturar informações de modo a serem registradas e processadas pelo computador. Nesse contexto, as estruturas de dados que são do tipo LIFO – Last In First Out – onde o último elemento inserido será o primeiro a ser retirado são as (os):
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

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.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

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!!!!!!

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo