Baixe o app para aproveitar ainda mais
Prévia do material em texto
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: Acessibilidade aos elementos, operações de dados só podem ser executadas no topo, é uma estrutura do tipo LIFO, quando o elemento adicionado por último é o primeiro elemento a ser removido, tem capacidade limitada e não há desperdício de espaço na memória. Filas: Ambas as extremidades são acessíveis, onde a inserção ocorre na parte final da fila e a exclusão ocorre na cabeça, é uma estrutura do tipo FIFO, quando o elemento que foi adicionado primeiro será o primeiro a ser removido, um elemento é inserido no final e removido da frente, pode ter capacidade específica, há desperdício de memória, pois precisa de 2 ponteiros FRONT e REAR para acompanhar os dois extremos da fila. Identificar as diferenças mais relevantes entre estas duas estruturas, em resumo, são: Acessibilidade, comportamento, operações básicas, capacidade e desperdício de memória.
Compartilhar