Buscar

1- Conceito de organização de processos em Pilhas e Filas; Uma fila (queue) tipicamente estabelece uma política FIFO -- first in first out -- de ac...

1- Conceito de organização de processos em Pilhas e Filas;
Uma fila (queue) tipicamente estabelece uma política FIFO -- first in first out -- de acesso aos dados. Em outras palavras, a ordem estabelecida na lista é a ordem de inserção. No momento de retirar um nó da lista, o nó mais antigo (o primeiro que entrou) é o primeiro a ser retirado. Uma estrutura de pilha (stack), por outro lado, estabelece uma política LIFO -- last in first out. Uma estrutura de pilha também oferece basicamente duas operações de manipulação, PUSH, para inserção no topo da pilha, e POP, para retirada do topo da pilha.


💡 1 Resposta

User badge image

Ed Verified user icon

A organização de processos em pilhas e filas é uma forma de estruturar e gerenciar dados. Uma fila (queue) segue a política FIFO (First-In, First-Out), o que significa que o primeiro elemento inserido na fila será o primeiro a ser retirado. A ordem de inserção é preservada, e ao retirar um elemento da fila, o mais antigo (primeiro a entrar) é o primeiro a ser removido. Por outro lado, uma pilha (stack) segue a política LIFO (Last-In, First-Out), o que significa que o último elemento inserido na pilha será o primeiro a ser retirado. A inserção ocorre no topo da pilha (operação PUSH) e a retirada também é feita no topo (operação POP). Essas estruturas são amplamente utilizadas em programação e resolvem diferentes problemas de organização e acesso aos dados.

0
Dislike0

✏️ 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