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.