Tipos De Datos

Tipos de Datos y Complejidad en Espacio 1
Prof. Ana Miriam Mesa
TIPOS DE DATOS
Definición
Tipo de Dato: Representa la asociación entre el conjunto de valores que puede
tomar un objeto y el conjunto de operaciones que se pueden aplicar sobre dichos
valores.
Tipo de Dato = Conjunto de Valores + Operaciones Elementales
La asociación de un objeto de datos (variable, constante, expresión) conun tipo de
dato determina la cantidad de espacio en memoria que ocupará y de allí los valores
que puede tomar, así como las operaciones permitidas dentro de las instrucciones del
algoritmo.
El concepto de tipo de dato ha venido evolucionando:
· En FORTRAN (uno de los primeros lenguajes de programación de alto nivel), no se
definen tipos como tal, sino estructuras de datos. Por ejemplo,Integer A(8).
Además, algunas variables podían tener un tipo de dato predefinido, asociado
implícitamente al momento de usarse (ejemplo: toda variable que empiece por i, es
entera).
· Un tipo de dato era visto como un nombre genérico al que se le asocia un conjunto
de valores (ej.: Type Arr=Array[1..n] of Integer), y que podía instanciarse en
variables.
· Posteriormente el tipo de dato seconstituye por un conjunto de valores y un
conjunto de operaciones sobre dichos valores (ejemplo: El tipo de dato Pila (TDA)
que consta de una estructura de datos, y un conjunto de operaciones como apilar y
desapilar).
· Ahora se extiende el concepto de tipo de datos a clase, que es un tipo de dato que
tiene ciertas relaciones con otros (herencia, agregación, usa, asociación, etc.).Clasificación de los Tipos de Datos
Los Tipos de Datos se pueden agrupar por diversos criterios. Los más utilizados son:
1. Mecanismo de reservación de memoria: Si se declara una variable o constante
asociada a un tipo y su tamaño o cantidad de memoria que ocupa es fija
(reservada en el momento que se asocia a un objeto de datos al declararlo) el
tipo de dato es Estático. Si por el contrario seagregan componentes mediante
instrucciones del algoritmo (es decir, se agregan en tiempo de ejecución) el tipo
de dato es Dinámico.
2. Número de componentes: Si tiene un solo componente el tipo de dato es
Elemental o no estructurado, en cambio si tiene 2 o más es Estructurado.
3. Tipo de Componentes: Si todos los componentes son iguales (del mismo tipo) es
homogéneo (los elementales siempre loson por tener un solo componente). En
cambio, si los componentes pueden ser de diferentes tipos son heterogéneos.
Los tipos dinámicos estructurados pueden ser homogéneos (en la mayoría de los
casos lo son) pero también heterogéneos debido a su característica particular de
permitir el enlace entre sus componentes mediante referencias a memoria.
Tipos de Datos y Complejidad en Espacio 2
Prof.Ana Miriam Mesa
4. Conjunto de valores: Si los valores que puede tomar el tipo de dato elemental o
a los que se puede asociar son numéricos y pertenecen a un conjunto donde son
consecutivos se dice que el tipo es Ordinal, en caso contrario es No Ordinal. Si
no se puede asociar a valor numérico hablamos entonces de un tipo Cadena.
Una clasificación donde se combinan estos criterios es:
EnteroLógico
Ordinales Caracter
Enumerado
Subrango
Elementales
No Ordinales Real
Cadena String
Estáticos
Vector
Matriz
Homogéneos Arreglo Pila
TIPOS Cola
DE Estructurados Dipolo
DATOS Archivo
Heterogéneos Registro Fijo
Variante
Elementales Homogéneos Apuntador o
Referencia
Arreglo
dinámico
Lineal
Pila
Dinámicos Lista Cola
Dipolo
Homogéneos Multienlazada
Estructurados ó GrafoHeterogéneos
Binario
General
Arbol AVL
ABB
Heap
Tipos de Datos y Complejidad en Espacio 3
Prof. Ana Miriam Mesa
Verificación de tipos
Verificar tipos significa detectar que cada operación reciba el número adecuado de
parámetros, y que sean del tipo adecuado. Dependiendo del momento en que se
realiza la operación, podemos tener una verificación estática (en tiempo de
compilación o...