Estructura De Datos

ESTRUCTURA DE DATOS

DEFINICIÓN

Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema. También define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos.

TIPOS DE ESTRUCTURA DE DATOS

Las estructuras 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, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos, enumerados y subrangos (los últimos no existen en algunos lenguajes de programación)

Las estructuras 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.

VARIABLE DE TIPO ABSTRACTO

Un tipo de datos abstracto – TDA define una nueva clase de objeto o concepto que puede manejarse con independencia de la estructura de datos para representarlo.

Para ello es necesario especificar:

• Las operaciones que se puede realizar con los objetos.

• El efecto que se produce al actuar con las operaciones sobre los mismos.

Así un TDA es una generalización de los tipos de datos primitivos de un lenguaje de programación. Un TDA encapsula la definición del tipo y todas las operaciones con este tipo.

APLICACIONES DE ESTRUCTURAS DE DATOS

Aplicaciones directas

• Historial de páginas visitadas en un buscador web.

• Secuencia de “undo” en un editor de textos.

• Cadena de llamadas a métodos en JVM o medio ambiente runtime en C++.

• Parsers en compiladores (reconocedores sintácticos)

• Convertir notación infija a posfija o prefija.

• Implementación de recursividad.

Aplicaciones indirectas

• Estructuras de datos auxiliares para algoritmos.

• Componentes de otras estructuras

...