UNIVERSIDADE DE LUANDA

INSTITUTO DE TECNOLOGIA DE INFORMAÇÃO E COMUNICAÇÃO

TRABALHO DE COMPUTAÇÃO III

Luanda, 2024
 UNIVERSIDADE DE LUANDA
INSTITUTO DE TECNOLOGIA DE INFORMAÇÃO E
COMUNICAÇÃO

TEMA: LISTA, FILA E PILHA EM JAVA

Gabriel Francisco Soares

Turma: A

Nº de Processo: 2022039

O Docente
Introdução

Estrutura de dados é a forma de organizar e guardar dados, ela existe

para que determinado dado possa ser utilizado de maneira eficiente,
possibilitando uma melhor administração. Existem três estruturas de
dados fundamentais em java dentre as quais destacam se: Lista, fila e
pilha.
Lista:

Uma lista em Java é uma estrutura de dados linear que armazena uma coleção
ordenada de elementos. Cada elemento em uma lista possui um índice que
permite acesso direto e eficiente. As listas em Java são implementadas pela
classe ArrayList do pacote java.util.

Operações em listas:

 Adicionar: Insere um novo elemento no final da lista.

 Remover: Remove um elemento da lista por índice ou valor.
 Buscar: Retorna o elemento na lista com um determinado índice.
 Modificar: Altera o valor de um elemento na lista.

Exemplos de lista:

 Armazenar uma lista de nomes de alunos.

 Armazenar uma lista de produtos em um carrinho de compras.
 Armazenar os resultados de uma consulta em um banco de dados.
Fila:

Uma fila em Java é uma estrutura de dados linear que segue o modelo FIFO
(First In, First Out). Isso significa que o primeiro elemento a ser inserido na fila
é o primeiro a ser removido. As filas em Java são implementadas pela interface
Queue do pacote java.util.

Operações em filas:

 Adicionar: Insere um novo elemento no final da fila.

 Remover: Remove o primeiro elemento da fila.
 Consultar: Retorna o primeiro elemento da fila sem removê-lo.

Exemplos de fila:

 Simular uma fila de espera em um banco.

 Armazenar pedidos em um sistema de buffer.
  Implementar um sistema de chat online.

Pilha:

Uma pilha em Java é uma estrutura de dados linear que segue o modelo LIFO
(Last In, First Out). Isso significa que o último elemento a ser inserido na pilha é
o primeiro a ser removido. As pilhas em Java são implementadas pela interface
Stack do pacote java.util.

Operações em pilhas:

 Empilhar: Insere um novo elemento no topo da pilha.

 Desempilhar: Remove o elemento do topo da pilha.
 Consultar: Retorna o elemento do topo da pilha sem removê-lo.

Exemplos de pilha:

 Implementar um sistema de desfazer/refazer em um editor de texto.

  Armazenar os históricos de navegação em um navegador web.
 Implementar um algoritmo de backtracking.

Comparação entre lista, fila e pilha:

Estrutura Modelo Ideal para

Lista Coleção Armazenar e

ordenada manipular
coleções
ordenadas

Fila FIFO Implementar filas

de espera ou
 buffers de dados

Pilha LIFO Implementar

desfazer/refazer,
históricos,
backtracking

Conclusão:

Lista, fila e pilha são três das principais estruturas de dados em Java. Cada
uma possui características e funcionalidades específicas que as tornam mais
adequadas para diferentes tipos de aplicações. A escolha da estrutura de
dados adequada depende das necessidades específicas do programa.
Bibliografia

Estrutura de Dados: computação na prática com Java (Alura – Akemi Alice)

2022