Em determinada estrutura de dados, os valores seguem a regr...

Próximas questões
Com base no mesmo assunto
Q1686337 Algoritmos e Estrutura de Dados

Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.


Essa estrutura é do tipo

Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Alternativa correta: A - Pilha.

A questão aborda um conceito fundamental de Estruturas de Dados. Especificamente, está tratando do comportamento de armazenamento e recuperação de dados de uma estrutura conhecida como pilha.

Uma pilha (ou stack em inglês) é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Isso significa que o último elemento a ser inserido na pilha será o primeiro a ser removido. Pense em uma pilha de pratos: você sempre coloca o prato mais recente no topo e, quando vai retirar um prato, pega o que está no topo, ou seja, o último que entrou é o primeiro a sair.

Agora, vejamos as alternativas incorretas e por que não se aplicam à descrição da questão:

B - Fila: Uma fila adota o princípio FIFO (First In, First Out). Ou seja, o primeiro elemento a ser inserido é o primeiro a ser removido, como numa fila de pessoas esperando para serem atendidas.

C - Lista encadeada: Uma lista encadeada é uma estrutura de dados composta por nós onde cada nó contém um valor e uma referência (ou ponteiro) para o próximo nó na sequência. Não necessariamente segue LIFO ou FIFO.

D - Lista duplamente encadeada: Similar à lista encadeada, mas cada nó possui referências para o nó anterior e o nó posterior. Novamente, não segue as regras de LIFO ou FIFO.

E - Matriz: Uma matriz é uma estrutura de dados bidimensional. É basicamente uma tabela de elementos, onde é possível acessar diretamente qualquer posição (linha e coluna) e não segue nenhum dos princípios mencionados.

Portanto, a estrutura que segue a regra de que o último a entrar é o primeiro a sair é, de fato, a pilha.

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: A

Pilhas onde o último elemento a ser inserido, será o primeiro a ser retirado. LIFO (last-in first-out),   

Fila o primeiro objeto inserido na fila é o primeiro a ser removido FIFO (= First-In-First-Out)

para quem estuda contabilidade, é bom associar:

Pilha = UEPS

Fila = PEPS

GAB: A

- Pilhas onde o último elemento a ser inserido, será o primeiro a ser retirado. LIFO (last-in first-out),  

- Fila o primeiro objeto inserido na fila é o primeiro a ser removido FIFO (= First-In-First-Out).

- Listas são conjuntos de elementos, objetos, variáveis, tarefas, ou qualquer coisa que se possa enumerar e formar um conjunto.

- Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do PRÓXIMO

- DUPLAMENTE Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do ANTERIOR e do PRÓXIMO

- Matrizes são estruturas de dados que possuem mais de uma dimensão (vetor). Diferentemente dos vetores que precisam de apenas um índice para acesso aos elementos, as matrizes necessitam utilizar um índice para cada dimensão.

Algoritmos e Estrutura de Dados:

Last In, First Out - PILHA      → ÚLTIMO QUE ENTRA, PRIMEIRO QUE SAI     - Na contabilidade → UEPS

First In, First Out - FILA        → PRIMEIRO QUE ENTRA, PRIMEIRO QUE SAI  - Na contabilidade → PEPS

Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado. (CERTO)

 

Listas são conjuntos de elementos, objetos, variáveis, tarefas, ou qualquer coisa que se possa enumerar e formar um conjunto.

Matrizes são estruturas de dados que possuem mais de uma dimensão (vetor). Diferentemente dos vetores que precisam de apenas um índice para acesso aos elementos, as matrizes necessitam utilizar um índice para cada dimensão.

Árvore binária (= Binary Tree) é um conjunto de registros que satisfaz certas condições. As condições não serão dadas explicitamente, mas elas ficarão implicitamente claras no contexto. Os registros serão chamados nós (poderiam também ser chamados células). Cada nó tem um endereço.

IG: Andreo_Pickler

Pensei assim:

Imagine uma pilha de livros( um sobre o outro) , o último que você coloca será o primeiro a sair ( senão cai tudo). 

Imagine em uma fila para pegar um objeto , o primeiro que pega é o primeiro que vai embora.. 

FILA é o PEPS (Primeiro a Entrar é o Primeiro a Sair)

PILHA é o UEPS (Ultimo a Entrar é o Primeiro que Sai)

Clique para visualizar este comentário

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