Escolar Documentos
Profissional Documentos
Cultura Documentos
IEC013
TAD,
Pilhas e Filas
Encapsulamento (ocultao de
informao):
estruturas de dados escondidas;
interface bem definida.
Exemplos de TAD: Pilhas e Filas
topo
b
topo
a a
topo
x x x
m m m
k push(a) k push(b)
k
Pilhas
:: Pop()
topo
b
a topo
a
topo
x x x
m m m
k pop(b) k pop(a)
k
Pilhas
:: Operaes bsicas
X M K
A X M K
B A X M K
Filas de tamanho varivel
:: deQueue()
B A X M K
B A X M
B A X
Filas de tamanho fixo
X M K
A
A X M K
B
B A X M
Filas
:: Operaes bsicas
Criao
Destruio
Insero de um elemento
Remoo de um elemento
Intercalao
Concatenao
Diviso de uma fila em duas
Resumo