2-Lista- Estudo P2

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Estruturas de Dados
Raphael Winckler de Bettio
 
Estruturas de Dados
● Listas
● Por meio de Arranjos
● Por meio de Ponteiros
● Pilhas
● Por meio de Arranjos
● Por meio de Ponteiros
● Filas
● Por meio de Arranjos
● Por meio de Ponteiros
 
Listas - Arranjos
● É uma das formas mais simples de interligar 
os elementos de um conjunto;
● São estruturas muito flexíveis pois podem 
crescer ou diminuir de tamanho durante a 
execução;
● Itens podem ser:
● Acessados;
● Retirados;
● Incluidos.
 
Listas - Arranjos
● Lista é uma sequência de zero ou mais itens 
x1,x2, …, xn, na qual xi é de determinado tipo 
e n representa o tamanho da lista linear.
 
Listas - Arranjos
● Arranjos = Vetor
Início = 0
Fim = 0
Max = 7
23
Início = 0
Fim = 1
Max = 7
Inserir
23
12
14
15
16
17
Início = 0
Fim = 6
Max = 7
Retirar
...
 
Listas - Arranjos
23
12
14
15
16
17
Início = 0
Fim = 6
Max = 7
23
12
14
15
16
?
Início = 0
Fim = 5
Max = 7
Retirar
23
12
14
15
16
22
Início = 0
Fim = 6
Max = 7
Inserir
 
Listas - Arranjos
23
12
14
15
16
22
Início = 0
Fim = 6
Max = 7
Inserir
23
12
14
15
16
22
Início = 0
Fim = 6
Max = 7
Retirar
● Durante a retirada de 
um elemento deve-
se manter a lista sem 
espaços, ou seja, os 
itens posteriores 
devem ser 
deslocados ...
 
Listas - Arranjos
23
12
14
15
16
22
Início = 0
Fim = 6
Max = 7
Retirar
23
12
14
16
22
Início = 0
Fim = 5
Max = 7
Retirar
 
Listas - Arranjos
● Implementar os métodos
● Inserir
– Apenas inserir elementos até o MAX da Lista
– Inserir o elemento sempre no FIM da lista
● Remover
– Fazer os deslocamentos necessários 
 
Listas - Arranjos
 
Listas - Arranjos
0
1
2
 
Exercícios
● Implementar Lista em C
● Implementar Lista em C utilizando uma 
estrutura no lugar do número. A estrutura 
deve conter os elementos (nome e idade)
 
Bibliografia
● Projeto de Algoritmos – Nivio Ziviani
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13