Escolar Documentos
Profissional Documentos
Cultura Documentos
Pauta
Introduo
Estruturas
de dados clssicas
Pilha
Fila
Registro
Listas
encadeadas
Introduo
Estruturas
(array)
...
onde:
de vetor no pascal:
(matrix)
A11
A12
A13
...
A1n
A21
A22
A23
...
A2n
Amn
de matriz no pascal:
Exerccio prtico
1.
Ex:
1 6 3 52
5 20 32 62
Exerccio prtico
Escreva um algoritmo que armazene os
valores abaixo em uma matriz de 3x3 e que
possibilite mostrar o valor em uma dada
posio (linha x coluna). O algoritmo s deve
terminar quando a quando for informado zero
para linha e para a coluna (0,0);
2 5 20
Ex:
2.
60 30 11
41 25 75
Exerccio prtico
3.
Exerccio prtico
4.
Exerccio prtico
5.
Exerccio prtico
6.
Pilha
Lista
Pilha - Inserir
Pilha Retirar
if topo = 0 then
begin
Write ('pilha vazia!');
end
else
begin
Write ('Valor retirado: ' + inttostr(pilha[topo]));
topo := topo - 1;
end;
Fila
Lista
Tambm
Fila - Insero
Fila Problema
O fila no anda!
Registros
Declarao :
type <nome> = record
<nome valor 1> : <tipo de dado>
<nome valor 2> : <tipo de dado>
...
end;
Registros (cont.)
Ex.:
type
aniversariante = record
nome: string (50);
dia: integer;
mes: integer;
end; // record
Registros (cont.)
Exemplo
de utilizao:
aniversariante1 : aniversariante;
Atribuio:
aniversariante1.nome := nome;
aniversariante1.dia := dia;
aniversariante1.mes := mes;
Lista encadeada
Encadeamento simples:
dado
dado
Ponteiro de memria
nodo
dado
Encadeamento duplo:
dado
dado
Ponteiro de memria
nodo
dado
Pilha
topo
dado
dado
Ponteiro de memria
Fila
comeo
dado
dado
final
Ponteiros de memria
Bibliografia
PEREIRA, Silvio do Lago. Estruturas de dados
fundamentais : conceitos e aplicaes. 5 ed. So
Paulo: rica, 2001.
VILLAS, Marcos V. et al. Estruturas de dados: conceitos
e tcnicas de implementao. Rio de Janeiro: Campus,
1993.
VELOSO, Paulo A. S. et al. Estruturas de dados. 2 ed.
Rio de Janeiro: Campus, 2002.