Estrutura de Dados - Teoria

Domínio de Dados

É um conjunto determinado de objetos que pode ser finito ou infinito.

Exemplos: 

Domínio de dados números inteiros: D = {..., -4, -3, -2, -1, 0, 1, 2, 3, 4, ...}

Domínio de dados letras do alfabeto brasileiro: A={A, a, B, b, ..., Z, z}
Domínio de dados de um despertador D={horaAtual, horaAlarme, modoAlarme}
Domínio de dados de uma agenda telefônica A={nome, endereço, telefone}

Quando queremos representar objetos de um determinado domínio criamos maneiras especiais para representá-los. Daí podemos ter um domínio simples ou estruturado.

Domínio simples

São objetos indivisíveis, atômicos, não acessíveis ao programador. 

1. Primitivos: embutidos na linguagem de programação, não precisamos defini-los (garante invisibilidade e proteção). (ex em c++: int, float, char, double, bool).
2. Definidos: enumeração ou restrição.(ex em c++: enum, short, signed e unsigned)

Domínio Estruturado

Construídos por componentes que são objetos de domínios  menos complexos.

1. Homogêneo: componentes que pertencem ao mesmo domínio. (string, array, ponteiro)
2. Heterogêneo: componentes que não são necessariamente do mesmo domínio. (struct)

Tipo de Dados

É um conjunto de objetos e um conjunto de operações aplicáveis a estes objetos.

Objetos + Operações = Tipo de Dados

Exemplo: 

Conjunto de objetos: Números naturais

Conjunto de operações: operações algébricas (+, -, *) + operações lógicas em que podem ser usados (&&, ||, !)

Tipos primitivos

Qualquer linguagem de programação oferece tipos de dados primitivos (próprios da linguagem), por exemplo: inteiro, float, character, booleano. E estas linguagens também nos permitem combinar esses tipos primitivos, por exemplo, conjunto de inteiros formando um vetor de números inteiros.

Em suma: