Estrutura de
Dados
Aula 10
Ricardo Luis
Balieiro
Fila dinâmica
2
Fila dinâmica - Criar
3
Fila dinâmica - Verificar fila vazia
4
Fila dinâmica - Enfileirar
5
Fila dinâmica - Exibir o primeiro nó
6
Fila dinâmica - Desenfileirar
7
Listas circulares
Simplesmente encadeadas
8
Listas circulares
9
Listas circulares - Criar
10
Listas circulares - Verificar lista vazia
11
Listas circulares - Inserir um novo nó
12
Listas circulares - Inserir um novo nó
13
Listas circulares - Exibir lista
14
Listas circulares - Remover nó
15
Listas circulares - Remover nó
16
Listas duplamente encadeadas
17
Listas duplamente encadeadas
18
Listas duplamente encadeadas - Criar
19
Listas duplamente encadeadas
Verificar lista vazia
20
Listas duplamente encadeadas
Inserir um nó
21
Listas duplamente encadeadas
Inserir um nó
22
Listas duplamente encadeadas
Inserir um nó
23
Listas duplamente encadeadas
Localizar um nó
24
Listas duplamente encadeadas
Exibir lista
25
Listas duplamente encadeadas
Remover nó
26
Listas duplamente encadeadas
Remover nó
27
Fechamento
• Listas duplamente encadeadas
28
Estrutura de
Dados
Atividade 10
Ricardo Luis
Balieiro
Exercício 1
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;
a) VeiculoA->AnoFabricacao = 2015.
int AnoModelo;
b) VeiculoA:AnoFabricacao = 2015.
};
c) VeiculoA.AnoFabricacao = 2015.
d) VeiculoA&AnoFabricacao = 2015.
e) VeiculoA::AnoFabricacao = 2015.
30
Exercício 1
Slide professor
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;
a) VeiculoA->AnoFabricacao = 2015.
int AnoModelo;
b) VeiculoA:AnoFabricacao = 2015.
};
c) VeiculoA.AnoFabricacao = 2015.
d) VeiculoA&AnoFabricacao = 2015.
e) VeiculoA::AnoFabricacao = 2015.
31
Exercício 2
De que forma é implementada uma lista
duplamente encadeada para que possa possa
navegar do início para o final da lista e vice versa?
32
Exercício 2
Slide professor
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.
33