asdasd
Prof. Ms. Eduardo R. Marcelino ermarc@itelefonica.com.br 2009
Índice
Tipos Abstratos de Dados (TAD) ...................................................................................................................... 2
Tipos de Dados Concretos (TDC)...................................................................................................................... 2
Limitações de uma implementação.................................................................................................................... 2
Complexidade Computacional........................................................................................................................... 4
PILHAS ............................................................................................................................................................ 6
Exercícios sobre Pilhas.................................................................................................................................... 11
FILAS............................................................................................................................................................. 12
LISTAS .......................................................................................................................................................... 15
Exercícios Sobre Listas, Filas e Pilhas............................................................................................................. 18
Apontadores ou Ponteiros............................................................................................................................... 19
Pilhas utilizando apontadores .......................................................................................................................... 20
Árvores