Aula 04

Prévia do material em texto

Estrutura de Dados
Ricardo Luis 
Balieiro
Aula 4
*
Lista linear
Sequencial (contígua)
 
Encadeada. 
*
*
Lista linear
Vantagens 
	Qualquer elemento da lista pode ser acessado direto indexado.
Tempo constante para acesso a qualquer elemento da lista.
Desvantagem
	Movimentação de todos os elementos da lista quando há uma inserção ou remoção de elemento.
	O tamanho máximo da lista deve ser pré-estimado.
*
*
Lista linear - Sequencial 
*
*
Lista linear - Sequencial 
*
*
Lista linear - Encadeada
*
*
Lista linear - Encadeada
*
*
Lista linear - Encadeada
*
*
Lista linear - Encadeada
Vantagens 
Facilidade de inserir ou remover um elemento em qualquer ponto da lista. 
Não há a necessidade de movimentar os elementos da lista quando há uma inserção ou remoção de elemento.
*
*
Lista linear - Encadeada
Desvantagem
Por utilizar ponteiros, a implementação deve ser feita com muito cuidado para que não ocorra um mal encadeamento (ligação) dos nós e consequentemente a lista seja perdida.
Encontrar um determinado elemento na posição n da lista é necessário percorrer os n-1 anteriores.
Necessidade de memória extra para armazenamento dos ponteiros.
*
*
Operações básicas 
com listas sequenciais 
Criar:
Verificar lista vazia:
Verificar lista cheia:
Inserir: 
Alterar: 
Remover: 
*
Buscar:
Exibir a quantidade:
Combinar:
Dividir lista:
Ordenar: 
Esvaziar:
*
Estruturas homogêneas - Criar 
*
*
Estruturas homogêneas - Inserir 
*
*
Estruturas homogêneas
Inserir em uma posição determinada 
*
*
Estruturas homogêneas
Exibir toda a lista
*
*
Pesquisar um determinado elemento e retornar sua posição
*
*
Remover um elemento em uma posição determinada
*
*
Fechamento
Lista linear - Sequencial 
 
Operações básicas com listas sequenciais 
*
Estrutura de Dados
Ricardo Luis 
Balieiro
Atividade 4
*
*
Exercício 1
Cite as principais vantagens e desvantagens da lista linear sequencial.
*
*
Exercício 1
Cite as principais vantagens e desvantagens da lista linear sequencial.
Vantagens
Qualquer elemento da lista pode ser acessado direto indexado. Tempo constante para acesso a 
qualquer elemento da lista.
Desvantagem
Movimentação de todos os elementos da lista 	quando há uma inserção ou remoção de elemento. O tamanho máximo da lista deve ser pré-estimado.
Slide professor
*
*
Exercício 2
Cite as principais vantagens e desvantagens da lista linear encadeada.
*
Exercício 2
Cite as principais vantagens e desvantagens da lista linear encadeada.
Vantagens 
Facilidade de inserir ou remover um elemento em qualquer ponto da lista. Não há a necessidade de movimentar os elementos da lista quando há uma inserção ou remoção de elemento.
Desvantagem
Por utilizar ponteiros, a implementação deve ser feita com muito cuidado para que não ocorra um mal encadeamento (ligação) dos nós e consequentemente a lista seja perdida. Necessidade de memória extra para armazenamento dos ponteiros.
*
Slide professor