Atividade - 3 - ESTRUTURAS DE DADOS (FILAS, PILHAS E RECURSIVIDADE)

Prévia do material em texto

ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS 
 Atividade - 3 - ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS UNIDADE 3 
 Engenharia de Controle e Automação - Faculdade Anhembi Morumbi 
 Aluno: Guilherme Cristiano Cabral de Abreu RA: 2022106046 
 - 
 ESTRUTURAS DE DADOS (FILAS, PILHAS E 
 RECURSIVIDADE) 
 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. 
 ____________________________________________________________________________ 
 RESPOSTA: 
 Existem diversas diferenças entre pilhas e filas, mas três das mais relevantes são: a forma como os elementos 
 são inseridos e removidos, a ordem em que os elementos são acessados e a utilização em situações específicas. 
 Na pilha, o último elemento adicionado é o primeiro a ser removido (princípio LIFO - “Last In, First Out”), 
 enquanto na fila, o primeiro elemento adicionado é o primeiro a ser removido (princípio FIFO - “First In, First Out”). Isso 
 faz com que as duas estruturas sejam úteis em situações diferentes, a pilha é útil em situações que envolvem desfazer 
 ações (como em um histórico de navegação), enquanto a fila é útil em situações que envolvem processamento de 
 tarefas em ordem de chegada (como em um sistema de impressão). 
 Uma outra diferença, é o uso no mundo real, Pilhas são comumente utilizadas para implementação de funções 
 recursivas, gerenciamento de memória e desfazer operações em editores de texto. Já as Filas são usadas para 
 simulação de processos, gerenciamento de tarefas em sistemas operacionais e sistemas de atendimento ao cliente. 
 Por fim, a utilização de cada estrutura pode depender da aplicação específica e dos requisitos de desempenho 
 do sistema, podemos citar mais algumas diferentes gerais como acessibilidade, comportamento, operações básicas, 
 capacidade e desperdício de memória, entre outras.