lunes, 15 de octubre de 2012

Tipos de Datos

 Lectura de apoyo
Tipos de Datos Simples
Tipos de Datos Estructurados



Tipos de Datos Simples:
Un solo identificador hace referencia a un solo espacio de memoria

 Tipos de Datos Estructurados

Un solo identificador hace referencia a un conjunto de espacio de memoria


Los tipos de datos más frecuentemente utilizados son:



I.                    Datos Simples

a.       Estándar

                                                               i.      Entero

                                                             ii.      Real

                                                            iii.      Carácter

                                                           iv.      Lógico

b.      No estándar (definido por el programador)

                                                               i.      Subrango

                                                             ii.      Enumerativo



II.                 Datos Estructurados

a.       Estáticos

                                                               i.      Arreglos (array)

                                                             ii.      Registro

                                                            iii.      Archivo (fichero)

                                                           iv.      Cadena

b.      Dinámicos

                                                               i.      Lista (pila/cola)

                                                             ii.      Lista enlazada

                                                            iii.      Árbol

                                                           iv.      Grafo



Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en la memoria se define antes de que el programa se ejecute y no puede modificarse durante la corrida.



Las estructuras de datos dinámicas  no tienen las limitaciones y restricciones en el tamaño de memoria que son propias de las estructuras estáticas. Mediante el uso de un tipo de datos específico, denominado puntero, es posible construir estructuras de datos dinámicas soportadas por la mayoría de los lenguajes de programación.



Cuando un lenguaje de programación no soporta un tipo dado de estructura de datos eventualmente puede ser simulada mediante el algoritmo apropiado.



Una característica importante que diferencia a los datos simples de los estructurados es que para los datos simples cada variable representa un elemento, mientras que en los datos estructurados cada un  identificador (nombre) representa múltiples datos individuales, pudiendo cada una de ellos ser referenciados individualmente.



No hay comentarios:

Publicar un comentario