6 Slides Estrutura de Dados Aula 06

Prévia do material em texto

Estrutura de Dados
Aula 06
Orlei José Pombeiro
Organização da Aula
� Nesta aula vamos conhecer o 
conceito de dados dinâmicos e a 
aplicabilidade com LISTAS
• Listas encadeadas
• Listas duplamente encadeadas
• Listas circulares
FIM
Vídeo 1 – conversa inicial
Contextualização
Vídeo 2 – Contextualização
Listas
Lista é um conceito de trabalho, uma metodologia com regras. Vamos utilizar o 
que já conhecemos Registros e Ponteiros, apenas vamos aplicar metodologia 
de trabalho e principalmente “regras”. 
Listas
Cada novo dado que entra é 
armazenado dinamicamente na 
memória e este pode ser 
“conectado” na Lista em qualquer 
posição, criamos em programação 
este recurso. 
LISTAS nada mais são do que PILHAS e 
FILAS. A diferença esta no modo de 
trabalho. Em uma LISTA as inserções 
podem ocorrer no início da Lista, no final 
da Lista ou no meio da Lista.
FIM
Listas
Listas Encadeadas
Vídeo 3 – Tema 1
Listas Duplamente Encadeadas
Vídeo 4 – Tema 2
Listas Circulares Duplamente Encadeadas
FIM
Vídeo 5 – Tema3
Aplicação
Vídeo 6 – Aplicação
Aplicação
Vamos acompanhar com fica o processo de inclusão e 
exclusão de registros em uma Lista Duplamente Encadeada. 
struct Dados {
char nome[30];
struct Dados *ante, *prox;
};
struct Dados *prim, *ulti, *ptr;
ptr = (struct Dados *) malloc( sizeof ( struct Dados ) );
Colocar Registros na 
Lista de Forma ordenada
1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Lista
4. Atualizar variáveis de controle
Colocar 2º Registros na Lista
1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Lista
4. Atualizar variáveis de controle
Colocar 2º Registros na Lista
1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Lista
4. Atualizar variáveis de controle
Colocar 3º Registros na Lista
1. Alocar espaço de memória
2. Armazenar os dados no espaço alocado
3. Conectar o registro alocado na Lista
4. Atualizar variáveis de controle
Colocar 4º Registros na Lista
Lista Duplamente Encadeada
FIM
Síntese
Vídeo 7 – Síntese
Síntese
FIM
Pilha, Fila e Listas, trabalham 
com as mesmas questões de 
registros, apontamento de 
endereços e alocação dinâmica 
de memória. A questão 
principal aqui é que cada uma 
possui uma metodologia 
(regras) própria de trabalho, 
isto é o que as diferencia. 
Referências de Apoio
•GADDIS; Starting Out with C++: From Control 
Structures thr:International Edition-EB, Ed. Person 
Education do Brasil, 2011, 
http://www.pearson.com. 
br/servicos.asp?pag_id=82&area_pai=59&id_p=3
� http://www.cprogressivo.net/
2013/10/Estrutura-de-dados-
dinamica-em-C-Listas-Filas-
Pilhas-Arvores.html