Escolar Documentos
Profissional Documentos
Cultura Documentos
Listas - Motivao(cont.)
cama
gaveta
cama
fogo
gaveta
carto
Exemplo ilustrativo:
Imagine uma brincadeira utilizada na entrega de presentes a um
aniversariante. Consiste em entregar um carto (no lugar do
presente) no qual se informa que o presente est guardado debaixo da
cama. L chegando, o aniversariante percebe que existe uma
mensagem dizendo que o presente se encontra na gaveta do armrio;
ao abri-la, encontra um outro papel que o conduz ao fogo, do fogo
para debaixo do tapete, da para o frigorifico e deste para debaixo da
mesa.
tapete
fogo
frigorifico
tapete
mesa
presente
frigorifico
mesa
carto
presente
frigorifico
mesa
tapete
gaveta
cama
tapete
fogo
mesa
fogo
frigorifico
gaveta
Filas
Uma fila no mais que uma lista na qual aplicada uma disciplina de
acesso caracterstica: todo o elemento que entra na lista inserido no fim
desta e todo o elemento que sai da lista removido do incio desta
esta disciplina de acesso conhecida como FIFO ( First In, First Out )
...
6
8 3
5
Estruturas Dinmicas de dados: Listas, Filas e Pilhas
7
0 4
6
Pilhas
Operaes
Criar pilha
Operaes Construtoras
Criar pilha
Guardar elemento
Ler o valor do elemento no topo
45
9
Guardar
elemento
1
3
Retirar elemento
Pilha Vazia?
Ler o valor e
retirar elemento
Corrente de Leitura
< 3, 1, 9, 45 >
Estruturas Dinmicas de dados: Listas, Filas e Pilhas
Corrente de Escrita
< 45, 9, 1, 3 >
9