Professional Documents
Culture Documents
Listas Lineares
Aula 03
Prof. Lus Felippe Floriani
luis.felippe@ifsc.edu.br
Agenda:
3. Listas Lineares
3. Listas Lineares
3.1 Listas Genricas
3. Listas Lineares
3.1 Listas Genricas
3. Listas Lineares
3.1 Listas Genricas
Exemplos de Listas
Lista de Chamada
Fichrio
3. Listas Lineares
3.1 Listas Genricas
2) Busca
3. Listas Lineares
3.1 Listas Genricas
3. Listas Lineares
3.1 Listas Genricas
3. Listas Lineares
3.1 Listas Genricas
Destruir a lista.
3. Listas Lineares
3.2 Tipos de Representao
3. Listas Lineares
3.2 Tipos de Representao
3. Listas Lineares
3.2 Tipos de Representao
final const m = 7;
int [] v = new int [m];
Exerccios/Exemplos
1. Escreva um programa que demonstre a construo de uma lista
de m elementos, onde o nmero de elementos armazenado na
posio zero do vetor, ou seja: n = v[0].
2. Escreva um programa demonstrando a construo de uma lista de
m elementos ordenados diretamente na entrada de dados.
3. Escreva um programa demonstrando a construo de uma lista de
m elementos ordenados e sem repetio, diretamente na entrada
dos dados.
3. Listas Lineares
3.2 Tipos de Representao
Contiguidade Fsica:
Uma alternativa para representao por contiguidade fsica no
iniciar no incio do vetor, isto facilita as inseres.
3. Listas Lineares
3.2 Tipos de Representao
Contiguidade Fsica:
final int m = 7;
int inicio;
int fim;
int []v = new int[m];
ou
final int m = 7;
int []v = new int[m + 2];
// onde v[0] = inic e v[m] = fim
Lista vazia
incio = -1
fim = -1
Lista cheia
incio = 0
fim = m - 1
Exerccios/Exemplos/De
safios
1. Escreva um programa que demonstre permite a incluso de
nmeros inteiros no incio ou no fim da lista linear (mximo 7
elementos), partindo do meio do vetor:
3. Listas Lineares
3.2 Tipos de Representao
Desvantagens
3. Listas Lineares
3.2 Tipos de Representao
Exerccios/Exemplos/De
safios
1. Escreva um programa que demonstre a incluso de nmeros
inteiros em uma lista encadeada simples usando a classe
LinkedList.
2. Escreva programa que demonstre a incluso de nmeros inteiros
em uma lista encadeada simples usando as classes: Nodo e
ListaEncadeada escritas pelo programador.
3. Escreva um programa que demonstre a incluso, excluso e
consulta de nmeros inteiros em uma lista encadeada simples
usando as classes: Nodo e ListaEncadeadaSimples.
3. Listas Lineares
3.2 Tipos de Representao
Exerccios/Exemplos/De
safio
1. Escreva um programa demonstrando a incluso e consulta de
nmeros inteiros ( esquerda e direita) em uma lista encadeada
simples
com
descritor
usando
as
classes:
Nodo
e
ListaEncadeadaDescritor.
3. Listas Lineares
3.2 Tipos de Representao
Exerccios/Exemplos/De
safio
1. Escreva um programa demonstrando a incluso e exibio de
nmeros inteiros ( esquerda e direita) em uma lista duplamente
encadeada com descritor usando as classes: Nodo e
ListaDuplaEncadeadaDescritor.
3. Listas Lineares
3.2 Tipos de Representao
Desvantagens
3. Listas Lineares
3.2 Tipos de Representao
3. Listas Lineares
3.2 Tipos de Representao
3.2.5.1 Filas
Critrio de Utilizao:
FIFO - "First In First Out" (primeiro a entrar o primeiro a
sair).
Exerccios/Exemplos/De
safio
1. Escreva um programa demonstrando incluso, excluso e consulta
de nmeros inteiros em uma Fila usando a classe Fila.
3. Listas Lineares
3.2 Tipos de Representao
Exerccios/Exemplos/De
safios
1. Escreva um programa demonstrando a incluso, excluso e
consulta de nmeros inteiros em uma Fila Circular usando a classe
FilaCircular.
3. Listas Lineares
3.2 Tipos de Representao
Exerccios/Exemplos/
Desafios
1. Escreva um programa demonstrando a incluso, excluso e
consulta de nmeros inteiros em uma Fila alocada dinamicamente
usando as classes: Nodo e FilaDinamica.
3. Listas Lineares
3.2 Tipos de Representao
3.2.5.2 Pilhas
Critrio de Utilizao:
LIFO - "Last In First Out" (ltimo a entrar o primeiro a sair)
3. Listas Lineares
3.2 Tipos de Representao
Exerccios/Exemplos/De
safios
1. Escreva um programa demonstrando demonstra a incluso,
excluso e consulta de nmeros inteiros em uma Pilha alocada
estaticamente usando a classe PilhaVetor.
Identificadores da Pilha
3. Listas Lineares
3.2 Tipos de Representao
Exerccios/Exemplos/
Desafios
1. Escreva um programa demonstrando a incluso, excluso e
consulta em uma Pilha alocada dinamicamente.
2. Implementar em Java um Analisador de Expresses utilizando
Pilhas.
Exemplo: (3 * (4 + 5))
Dicas:
1.
2.
3.
4.
5.
6.
3. Listas Lineares
3.2 Tipos de Representao
Exerccios/Exemplos/De
safios
1. Escreva um programa demonstrando a incluso, a excluso e a
consulta de dados em um deque.