Buscar

Como diferenciar lista de pilha?

💡 3 Respostas

User badge image

Joao Andre MArtins Dias

Geralmente para se inserir em uma lista e em uma pilha, a operação é a mesma, mas na retirada do elemento a pilha sempre retira o ultimo elemento a ser inserido(FILO - First In,Last Out) a lista ou fila, retira o elemento do inicio (FIFO -First In First Out). São conceitos importantes em computação, tudo, absolutamente tudo em sistemas operacionais opera com base em pilhas, filas, listas e arvores.

Espero ter ajudado.

 

0
Dislike0
User badge image

RD Resoluções

Programas operam com dados, como dados são relacionados estes podem possuir estruturas, diante disso temos como exemplo a lista e pilha.


A estrutura de dados do tipo pilha é relacionada a LIFO ( Last in, First out), ou seja, o ultimo a entrar na pilha será o primeiro a sair. Imagine uma pilha de livros e considere que você deseja retirar o primeiro livro, assim, você terá que retirar todos os outros antes, com isso o ultimo livro, o que está mais em cima será o primeiro a ser retirado.


Assim, a pilha tem como operações de inserção, remoção e acesso de dados apenas em único extremo.


Já a lista baseia-se na posição relativa dos elementos dispostos, assim, se A1 é o primeiro termo e An o ultimo, Ak será um elemento entre o inicio e o fim, ou seja, entre A1 e Ak.


Diferentemente da pilha, a lista possui operações como acesso a qualquer posição, ou seja, você pode inserir, remover e acessar qualquer dado.

0
Dislike0
User badge image

Andre Smaira

Programas operam com dados, como dados são relacionados estes podem possuir estruturas, diante disso temos como exemplo a lista e pilha.

A estrutura de dados do tipo pilha é relacionada a LIFO ( Last in, First out), ou seja, o ultimo a entrar na pilha será o primeiro a sair. Imagine uma pilha de livros e considere que você deseja retirar o primeiro livro, assim, você terá que retirar todos os outros antes, com isso o ultimo livro, o que está mais em cima será o primeiro a ser retirado.

Assim, a pilha tem como operações de inserção, remoção e acesso de dados apenas em único extremo.

Já a lista baseia-se na posição relativa dos elementos dispostos, assim, se A1 é o primeiro termo e An o ultimo, Ak será um elemento entre o inicio e o fim, ou seja, entre A1 e Ak.

Diferentemente da pilha, a lista possui operações como acesso a qualquer posição, ou seja, você pode inserir, remover e acessar qualquer dado.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais