atividade 3

Prévia do material em texto

ESTRUTURA DE DADOS COM ORIENTAÇÃO A 
OBJETOS 
Atividade 3 
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 
As pilhas e filas são estruturas de dados fundamentais em ciência da computação, 
mas possuem diferenças significativas em termos de como os elementos são 
organizados e acessados. As principais diferenças entre as estruturas de dados pilhas 
e filas são as seguintes: 
 
Organização: As pilhas são organizadas em ordem LIFO (Last In, First Out), o que 
significa que o último elemento adicionado à pilha é o primeiro a ser removido. Por 
outro lado, as filas são organizadas em ordem FIFO (First In, First Out), o que significa 
que o primeiro elemento adicionado à fila é o primeiro a ser removido. 
 
Inserção e remoção: Nas pilhas, a inserção de elementos é chamada de "push" e a 
remoção é chamada de "pop". Na pilha, o novo elemento é adicionado ao topo da 
pilha e o elemento a ser removido é sempre o último elemento adicionado. Em 
contraste, nas filas, a inserção é feita na parte de trás da fila e a remoção é feita na 
frente da fila, o que mantém a ordem original dos elementos. 
 
Acesso aos elementos: Nas pilhas, apenas o elemento no topo da pilha pode ser 
acessado. Já nas filas, é possível acessar o primeiro elemento da fila sem removê-lo 
da fila. 
 
Em resumo as diferenças mais relevantes entre pilhas e fila são: 
Acessibilidade, comportamento, operações básicas, capacidade e desperdício de 
memória.