Atividade A3

Prévia do material em texto

Disciplina: Estrutura de Dados Orientado a Objetos 
Aluno: Lucas Oliveira da Silva, RA: 2344802 
Atividade A3 
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.