miércoles, 24 de octubre de 2012

Estructura de Datos

Estructura de Datos Estaticas:
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se encuentra:

a)Enteros
b)Reales
c)Caracteres
d)Boléanos
e)Enumerados
f)Subrangos

Nota:Los últimos no existen en algunos lenguajes de programación.

Estructura de Datos Dinamicas:
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria.
Es decir un dato estructurado tiene varios componentes.


CLASIFICACIÓN DE LAS ESTRUCTURAS DE DATOS:
ESTRUCTURAS DE DATOS ESTÁTICAS
1.- Simples o primíticas
a) Boolean
b) Char
c) Integer
d) Real

2.- Compuestas
a) Arreglos
b) Conjuntos
c) Strings
d) Registros
e) Archivos

ESTRUCTURA DE DATOS DINAMICAS
1.- Lineales
a) Pila
b) Cola
c) Lista

2.- No lineales
a) Árboles
b) Grafos




De Jesús Camacho Selene




ESTRUCTURAS DE DATOS ESTÁTICAS
Son aquellas en las que se asigna una cantidad  de memoria fija.
 
ESTRUCTURA DE DATOS DINÁMICAS
Son aquellas cuya ocupación en memoria puede aumentar o disminuir en tiempo de  ejecución 

No hay comentarios:

Publicar un comentario