ESTRUTURA DE DADOS
description
Transcript of ESTRUTURA DE DADOS
![Page 1: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/1.jpg)
Estrutura de Dados
Ricardo Luis Balieiro
Aula 10
![Page 2: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/2.jpg)
Fila dinâmica
2
![Page 3: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/3.jpg)
Fila dinâmica - Criar
3
![Page 4: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/4.jpg)
Fila dinâmica - Verificar fila vazia
4
![Page 5: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/5.jpg)
Fila dinâmica - Enfileirar
5
![Page 6: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/6.jpg)
Fila dinâmica - Exibir o primeiro nó
6
![Page 7: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/7.jpg)
Fila dinâmica - Desenfileirar
7
![Page 8: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/8.jpg)
Listas circulares Simplesmente encadeadas
8
![Page 9: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/9.jpg)
Listas circulares
9
![Page 10: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/10.jpg)
Listas circulares - Criar
10
![Page 11: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/11.jpg)
Listas circulares - Verificar lista vazia
11
![Page 12: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/12.jpg)
Listas circulares - Inserir um novo nó
12
![Page 13: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/13.jpg)
Listas circulares - Inserir um novo nó
13
![Page 14: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/14.jpg)
Listas circulares - Exibir lista
14
![Page 15: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/15.jpg)
Listas circulares - Remover nó
15
![Page 16: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/16.jpg)
Listas circulares - Remover nó
16
![Page 17: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/17.jpg)
Listas duplamente encadeadas
17
![Page 18: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/18.jpg)
Listas duplamente encadeadas
18
![Page 19: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/19.jpg)
Listas duplamente encadeadas - Criar
19
![Page 20: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/20.jpg)
Listas duplamente encadeadas Verificar lista vazia
20
![Page 21: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/21.jpg)
Listas duplamente encadeadasInserir um nó
21
![Page 22: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/22.jpg)
Listas duplamente encadeadasInserir um nó
22
![Page 23: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/23.jpg)
Listas duplamente encadeadasInserir um nó
23
![Page 24: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/24.jpg)
Listas duplamente encadeadasLocalizar um nó
24
![Page 25: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/25.jpg)
Listas duplamente encadeadasExibir lista
25
![Page 26: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/26.jpg)
Listas duplamente encadeadasRemover nó
26
![Page 27: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/27.jpg)
Listas duplamente encadeadasRemover nó
27
![Page 28: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/28.jpg)
Fechamento
• Listas duplamente encadeadas
28
![Page 29: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/29.jpg)
Estrutura de Dados
Ricardo Luis Balieiro
Atividade 10
![Page 30: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/30.jpg)
Exercício 1
30
Levando em consideração a estrutura veículo abaixo, e que foi criada um ponteiro chamado VeiculoA referente a esta estrutura, qual a forma de atribuir um valor ao ano de fabricação?
struct Veiculo{
char Modelo[100];
char Marca [50];
int AnoFabricacao;
int AnoModelo;
};
a) VeiculoA->AnoFabricacao = 2015.
b) VeiculoA:AnoFabricacao = 2015.
c) VeiculoA.AnoFabricacao = 2015.
d) VeiculoA&AnoFabricacao = 2015.
e) VeiculoA::AnoFabricacao = 2015.
![Page 31: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/31.jpg)
Exercício 1
31
Levando em consideração a estrutura veículo abaixo, e que foi criada um ponteiro chamado VeiculoA referente a esta estrutura, qual a forma de atribuir um valor ao ano de fabricação?
struct Veiculo{
char Modelo[100];
char Marca [50];
int AnoFabricacao;
int AnoModelo;
};
a) VeiculoA->AnoFabricacao = 2015.
b) VeiculoA:AnoFabricacao = 2015.
c) VeiculoA.AnoFabricacao = 2015.
d) VeiculoA&AnoFabricacao = 2015.
e) VeiculoA::AnoFabricacao = 2015.
Slide professor
![Page 32: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/32.jpg)
Exercício 2
32
De que forma é implementada uma lista duplamente encadeada para que possa possa navegar do início para o final da lista e vice versa?
![Page 33: ESTRUTURA DE DADOS](https://reader035.fdocuments.net/reader035/viewer/2022062301/568148b8550346895db5cf38/html5/thumbnails/33.jpg)
Exercício 2
33
De que forma é implementada uma lista duplamente encadeada para que possa navegar do início para o final da lista e vice versa?R.: Para que se possa navegar nos dois sentidos da lista é necessário implementar um algoritmo que ao inserir um nó na lista, além de armazenar os seus dados, deve manter a informação a respeito de quem é seu próximo nó e o anterior.
Slide professor