Pilhas-vs-Filas-Diferencas-Relevantes-Analise-Comparativa

A fazer Receber uma nota Contextualização Nesta unidade foi possível conhecermos várias das estruturas de dados lineares focando em pilhas e filas Foram apresentadas várias de suas características operações vantagens desvantagens e formas de implementação Vimos que pilha e fila são duas das estruturas de dados lineares mais comumente usadas sendo tipos de dados abstratos para uma ou mais linguagens de programação São várias as diferenças existentes entre essas duas estruturas em relação a implementação estrutura e aplicações no mundo real embora tenham semelhanças também Proposta Com base no parágrafo apresentado acima e no conteúdo apresentado nesta unidade identifique pelo menos três diferenças relevantes entre essas duas estruturas de dados pilhas e filas Para realizar esta atividade você deve Identificar as diferenças mais relevantes entre estas duas estruturas Elaborar um texto com no máximo 15 linhas explicando estas diferenças Encaminhar a resposta em um arquivo no formato pdf para o docente Pilhas e Filas Três diferenças relevantes entre pilhas e filas são Ordem de inserção e remoção em uma pilha os elementos são inseridos e removidos seguindo o princípio do último a entrar primeiro a sair LIFO LastIn FirstOut Isso significa que o último elemento inserido será o primeiro a ser removido Já em uma fila os elementos são inseridos no final e removidos do início seguindo o princípio do primeiro a entrar primeiro a sair FIFO First In FirstOut O elemento mais antigo é o primeiro a ser removido Desempenho na implementação linear tanto pilhas quanto filas lineares podem ser implementadas com o auxílio de vetores mas as operações de remoção cada estrutura terão custos distintos Enquanto a remoção na pilha linear envolve apenas mudar a referência para o topo da estrutura a remoção na fila linear envolve o deslocamento de todos os n elementos presentes na estrutura para preencher o espaço vago Portanto a remoção na fila linear é mais custosa que na pilha linear Utilização em aplicações no mundo real pilhas são úteis em situações em que é necessário rastrear o histórico de operações como desfazer ações em um editor de texto ou em algoritmos recursivos para realizar chamadas de funções Já as filas são aplicadas em problemas que exigem processamento de tarefas em ordem como em sistemas de impressão de filas de documentos gerenciamento de pedidos em uma loja viritual etc Pilhas e Filas Três diferenças relevantes entre pilhas e filas são Ordem de inserção e remoção em uma pilha os elementos são inseridos e removidos seguindo o princípio do último a entrar primeiro a sair LIFO LastIn FirstOut Isso significa que o último elemento inserido será o primeiro a ser removido Já em uma fila os elementos são inseridos no final e removidos do início seguindo o princípio do primeiro a entrar primeiro a sair FIFO First In FirstOut O elemento mais antigo é o primeiro a ser removido Desempenho na implementação linear tanto pilhas quanto filas lineares podem ser implementadas com o auxílio de vetores mas as operações de remoção cada estrutura terão custos distintos Enquanto a remoção na pilha linear envolve apenas mudar a referência para o topo da estrutura a remoção na fila linear envolve o deslocamento de todos os n elementos presentes na estrutura para preencher o espaço vago Portanto a remoção na fila linear é mais custosa que na pilha linear Utilização em aplicações no mundo real pilhas são úteis em situações em que é necessário rastrear o histórico de operações como desfazer ações em um editor de texto ou em algoritmos recursivos para realizar chamadas de funções Já as filas são aplicadas em problemas que exigem processamento de tarefas em ordem como em sistemas de impressão de filas de documentos gerenciamento de pedidos em uma loja viritual etc