Simao

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 verdadeiro ou falso. Uma