Estrutura de Dados

Ricardo Luis Balieiro

Aula 10

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 encadeadasInserir um nó

21

Listas duplamente encadeadasInserir um nó

22

Listas duplamente encadeadasInserir um nó

23

Listas duplamente encadeadasLocalizar um nó

24

Listas duplamente encadeadasExibir lista

25

Listas duplamente encadeadasRemover nó

26

Listas duplamente encadeadasRemover nó

27

Fechamento

• Listas duplamente encadeadas 

28

Estrutura de Dados

Ricardo Luis Balieiro

Atividade 10

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.

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

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?

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