Estrutura de Dados

Conceitos Bsicos
Tipos de dados e
Estruturas de dados

Tipos de Dados

Tipos de dados e estruturas de dados

Tipo de dado
definio do conjunto de valores (domnio)
que uma varivel pode assumir
Ex: inteiro
< -2, -1, 0, +1, +2, >
lgico
< verdadeiro, falso >

Tipos de Dados

Tipos de dados e estruturas de dados

Tipos bsicos (primitivos)

inteiro, real, e caractere

Tipos de estruturados (construdos)

arranjos (vetores e matrizes)
estruturas
seqncias (conjuntos)
referncias (ponteiros)

Tipos definidos pelo usurio

Tipos de dados e estruturas de dados

Tipos e Estruturas de Dados

Tipos de dados bsicos

Fornecidos pela Linguagem de Programao

Estruturas de Dados
Estruturao conceitual dos dados
Reflete um relacionamento lgico entre
dados, de acordo com o problema
considerado

Exemplo de estrutura de
dados: Lista linear

Tipos de dados e estruturas de dados

Relao de ordem entre os dados

Linear - seqencial
a

Ex:
aplicao: empresa
problema: dados dos funcionrios cada n um funcionrio

Exemplo de estrutura de
a
dados : rvore
Relao de subordinao

entre os dados
d

Ex:

i
aplicao: empresa
problema: organograma de funes

Operaes
sobre estruturas de dados
Estruturas de Dados incluem as operaes
para a manipulao de seus dados
Operaes bsicas:
criao da estrutura de dados
incluso de um novo elemento
remoo de um elemento
acesso a um elemento
destruio da estrutura de dados

FIM