trabalho OPP

CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DA PARAÍBA
COORDENAÇÃO DO CURSO DE TECNOLOGIA EM TELEMÁTICA

APOSTILA DE

ESTRUTURA
DE DADOS
PROF. CÂNDIDO EGYPTO

JOÃO PESSOA / PB
JULHO / 2003

SUMÁRIO

1 – INTRODUÇÃO .................................................................................. 3
2 – LISTAS ............................................................................................... 4
3 – LISTAS ORDENADAS .................................................................... 16
4 – PILHAS ............................................................................................. 22
5 – FILAS ................................................................................................ 27
6 – ÁRVORES ........................................................................................ 34
7 – ÁRVORE BINÁRIA......................................................................... 39
8 – PESQUISA DE DADOS................................................................... 45
9 – ÁRVORE BINÁRIA DE PESQUISA .............................................. 49
10 – ÁRVORE AVL ............................................................................... 53
11 – INDEXAÇÃO ................................................................................. 61
12 – HASHING....................................................................................... 63
13 – ÁRVORE-B .................................................................................... 66
14 – CLASSIFICAÇÃO DE DADOS .................................................... 74

3

1 – INTRODUÇÃO
O que é uma Estrutura de Dados (ED)?
•
•
•

Tipos de Dados
Estruturas de Dados e
Tipos Abstratos de Dados

Embora estes termos sejam parecidos, eles têm significados diferentes. Em linguagens de programação, o tipo de dados de uma variável define o conjunto de valores que a variável pode assumir. Por exemplo, uma variável do tipo lógico pode assumir o valor