Https Bb

Estrutura de Dados
Aula 02a
●

EDI

Tipos Abstratos de Dados
Parte I

Tipos Abstratos de Dados I

Luiz Gonçalves

Última revisão 2/12/14

1/23

Introdução
Os tipos dos dados
●

Atribuímos tipos aos dados
–
–

●

“Tipar” permite que o computador determine alguns erros
–

–

EDI

Desse modo os classificamos em várias categorias:
Ex: int, boolean, String, Applet
O tipo do dado representa um conjunto de possibilidades que seus valores podem assumir
Ex: {..., -2, -1, 0, 1, 2, ...}, ou {true, false}
Algumas operações fazem sentido apenas quando aplicadas a certos dados
Ex: multiplicação, buscas
A tipagem modifica o requerimento de memória devido a interpretação de valores armazenados binariamente
Ex: Uma String requer um armazenamento diferente se comparada a um int
Tipos Abstratos de Dados I

Luiz Gonçalves

Última revisão 2/12/14

2/23

Os tipos dos dados
Tipos e Tipos primitivos
●

Um tipo de dado caracteriza-se por:
–
–
–

●

Um conjunto de valores
Uma representação, a qual é comum a todos esses valores, e
Um conjunto de operações, as quais podem ser aplicadas uniformemente a todos esses valores

O Java fornece 8 tipos primitivos:
Lógico: boolean
– Inteiros: char, byte, short, int, long
– Reais: float, double
Cada tipo primitivo tem
– Um conjunto de valores
– Uma representação
– Um conjunto de operações
Nada a fazer com esses tipos, modificações e etcs.: “nasceram” com a linguagem
–

●

●

EDI

Tipos Abstratos de Dados I

Luiz Gonçalves

Última revisão 2/12/14

3/23

Os tipos dos dados
Tipos primitivos e a memória
●

●

●

●

EDI

A palavra do processador é de 32 ou de 64 bits. Assim é o tamanho das palavras processadas eficientemente por ele e pelo sistema operacional.
Os tipos primitivos são múltiplos e submúltiplos do tamanho da palavra e já são nativos nas linguagens.
A partir da interpretação de conjuntos de bytes originam-se os tipos primitivos anteriormente citados
– A referência (apontador) é um tipo extra que contém um endereço de memória. Em Java ele não