Estrutura De Dados

Estrutura de Dados

Conceito de Tipos de Dados

Assume-se que cada constante, variável, expressão ou função é de um certo tipo de dados. Este tipo refere-se, essencialmente, ao conjunto de valores de uma constante, ou variável, ou expressão possa assumir, ou então a um conjunto de valores que possam ser gerados por uma função.

Tipos Primitivos de Dados

Pode-se definir um novo tipo primitivo de dados a partir da enumeração dos valores distintos que ele pode assumir. Define-se da seguinte forma:

Onde T é o novo identificador de tipo e os ci são os novos identificadores de constantes

Exemplos: Type forma = ( rectângulo, quadrado, elipse, círculo) Type cor = ( vermelho, amarelo, verde)

A definição de tais tipos introduz não apenas um novo identificador de tipo, mas também, o conjunto de identificadores que assumem os valores correspondentes a este novo tipo.

Tipos Primitivos Fundamentais

Os tipos primitivos fundamentais são todos os números, os valores lógicos e o conjunto de caracteres de impressão. Denotam-se esses tipos por meio dos identificadores:

INTEGER, REAL, BOOLEAN, CHAR

INTEGER – compreende um subconjunto de todos os números

REAL – compreende um subconjunto dos números reais

BOOLEAN – são denotados pelos identificadores TRUE e FALSE

CHAR – compreende o conjunto de caracteres de impressão
Tipos “Subintervalo”

São as variáveis que assumem valores de um determinado tipo, porém limitados a um intervalo específico. Pode ser expressa de acordo com o seguinte formato:

Onde min e max são expressões que especificam os limites do subintervalo.

Exemplo:

Type ano = [1900 .. 1999] Type letra = [“A” .. “Z”]

Vectores e Matrizes

Os vectores são provavelmente as estruturas de dados mais conhecidas. Um vector consiste em componentes homogéneos , ou seja, do mesmo tipo, chamado tipo base.
Um vector define-se da seguinte forma:

Vector – T
Tipo base – T0
Tipo índice – TI

Exemplos: TYPE coluna = ARRAY [1..5] OF REAL TYPE alfa = ARRAY