Em determinada estrutura de dados, os valores seguem a regr...
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
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