Upload
leinylson-fontinele
View
170
Download
2
Embed Size (px)
Citation preview
# Estrutura de Dados #Aula 10 - Listas Circulares e
Lista com Nó DescritorProf. Leinylson Fontinele Pereira
Na aula anterior...
Aula de Revisão de C
Ponteiros
Funções
etc
16:37 Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
O que vamos aprender?
Listas Estáticas Sequencial# Propriedades
# Operações fundamentais
16:37 Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Listas Circulares
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
São listas encadeadas cujo fim aponta para o seu início, formando um círculo quepermite uma trajetória contínua na lista. Podem ser:
Singularmente encadeadas
Duplamente encadeadas
Lista Circular Simplesmente Encadeada
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Possui a mesma estrutura de uma lista simplesmente encadeada
Porem o último item da lista aponta para o primeiro item da lista
A estrutura de um nó de uma lista circular permanece a mesma.Dependerá apenas se o encadeamento da lista é duplo ou singular.
O que modifica é que não há mais necessidade de dois ponteiros paraindicar o início e o fim da lista.
Como evitar loops?
Basta marcar um nó da lista para evitar loops.
Lista com Nó Descritor
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Trata-se de uma variação da Lista Dinâmica
Pode ser usada em listas simples, duplamenteencadeada ou circular
Usa um nó especial chamado de descritor paraarmazenar diversas informações sobre a lista
Lista com Nó Descritor
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
O nó descritor substitui o ponteiro para ponteiroque indica o início da lista
Ele permite armazenar informações como:Ponteiro para o início da lista
Ponteiro para o final da lista
Tamanho da lista
Lista com Nó Descritor
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Listas heterogêneas
16:37
A representação da informação por um ponteiropermite construir listas heterogêneas, isto é, listas emque as informações armazenadas diferem de nó para nó
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Lista Homogênea de Objetos Heterogêneos
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Lista Homogênea de Objetos Heterogêneos
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Função para a criação de um nó
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Nesta aula aprendemos... Estrutura de dados lista é uma das mais
importantes e fundamentais.
Conceito chave da lista é a linearidade, podemos falar em primeiro, segundo ....
Pode ser codificada usando estruturas contíguas e encadeadas
Estruturas contíguas o tamanho é dado a priori.
16:37 Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Material: https://sites.google.com/site/leinylsonuespi
16:37
Material baseado nas aulas de:
Listas Encadeadas, Prof. Me. Claudio Benossi
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Na próxima aula veremos...
Listas Estáticas Sequenciais# Prática de laboratório
16:37 Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Prática
16:37 23
As aulas práticas foram baseadas no material de
Linguagem C Descomplicada , Dr. André R. Backes.
Disponível em: https://programacaodescomplicada.wordpress.com/
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Lista Circular
16:37
ListaDinEncadCirc.h
Os protótipos das funções
O tipo de dado armazenado na lista
O ponteiro lista
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Lista Circular
16:37
ListaDinEncadCirc.c
O tipo de dados lista
Implementar as suas funções
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Inserindo Elementos de Forma Ordenada da Lista
16:37Estrutura de Dados: Aula 04 - Lista Estática Sequencial
Inserindo Elementos de Forma Ordenada da Lista
16:37Estrutura de Dados: Aula 04 - Lista Estática Sequencial
Lista Dinâmica com Descritor
16:37
ListaDinEncadDesc.h
Os protótipos das funções
O tipo de dado armazenado na lista
O ponteiro lista
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Lista Dinâmica com Descritor
16:37
ListaDinEncadDesc.c
O tipo de dados lista
O tipo de dados descritor
Implementar as suas funções
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
16:37 74
Destruindo a Lista
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
16:37 78
Inserindo da Lista
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Inserindo na Lista Vazia
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
16:37 80
Inserindo no Início da Lista
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
16:37 83
Inserindo no Final da Lista
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
16:37 86
Removendo da Lista
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
Removendo da Lista Vazia
16:37Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
16:37 88
Removendo do Início
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor
16:37 91
Removendo do Final
Estrutura de Dados: Aula 10 - Listas Circulares e Lista com Nó Descritor