ESTRUCTURA DE DATOS – ESTRUCTURAS ESTÁTICAS Y DINÁMICAS

ESTRUCTURA DE DATOS

La información que se procesa en la computadora es un conjunto de datos, que pueden ser simples o estructurados.

Los datos simples son aquellos que ocupan sólo un localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único.

Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.

Una estructura de datos se caracteriza por lo siguiente:

· Pueden descomponerse en los elementos que la forman.

· La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.

· La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada.

ESTRUCTURA DE DATOS ESTÁTICAS:

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. 

ESTRUCTURA DE DATOS DINÁMICAS:

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 primitivas
a) Boolean
b) Char
c) Integer
d) Real
e) Subrangos

2.- Compuestas
a) Arreglos - Arrays
b) Conjuntos o estructuras
c) Strings o cadenas
d) Registros - Campos
e) Archivos
f) Punteros

ESTRUCTURA DE DATOS DINÁMICAS
1.- Lineales
a) Pila
b) Cola
c) Lista

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