Estructuras de datos

Introducción

Los tipos de datos simples, si bien son construcciones fundamentales durante el proceso de aprendizaje de la programación y la creación de los primeros programas, son completamente ineptos para el desarrollo de grandes aplicaciones, las cuales van a manipular una gran cantidad de datos, los cuales no se pueden manipular con eficiencia mediante una única variable global.

Parasolucionar cada una de las muchísimas situaciones que no se pueden resolver con variables sencillas fueron creadas las estructuras de datos, las cuales almacenan la información que contienen de forma muy especial en la memoria, esta forma de almacenamiento no siempre es lineal puramente.

Las características de cada una de las estructuras de datos por sí solas son tan amplias que no se puedenhablar sin ambigüedad de unas propiedades generales. Sin embargo, estudiando las maneras y organización general de cada uno de los tipos principales de estructuras de datos se puede conocer las ventajas y las desventajas y, por tanto, el nivel de utilidad real que posee la construcción para las aplicaciones de los informáticos.

Contenido

Las estructuras de datos no son más que armazones devariables que permiten almacenar muchos tipos de datos, los cuales no necesariamente tienen que verse conformados por tipos simples, también existen estructuras de datos que emplean otras referencias a la misma estructura de datos (esto se conoce como recursividad) o hacia otras estructuras de datos dentro de sí, llegando a existir la probabilidad de crear complejas variables de estructuras de datosque contengan 2, 3 o más estructuras de datos contenidas simultáneamente en su interior.

Como sucede con todo tipo de datos, en las estructuras de datos se pueden realizar ciertas operaciones con sus instancias. Estas operaciones varían en implementación de estructura en estructura; y por tanto unas estructuras tienen más operaciones posibles en ellas que otras. A pesar de lo anteriormentedescrito, se tiene que las operaciones que debe realizar toda estructura de datos para llegar a ser seriamente considerada como tal son la inserción o creación (esto es, generar una instancia de la estructura de datos con determinados parámetros en una declaración. No debe confundirse declaración con inicialización, pues en la práctica declarar es reservar un espacio, pero este espacio está o vacío ocon los valores por defecto, mientras que la inicialización puede o no requerir una inicialización previa, pero todos sus valores pueden ser determinados mediante el paso de parámetros a la función que la crea, llamada esta función constructor. La declaración debe estar disponible en todas las estructuras de datos pues en la realidad la reservación de espacio en la memoria puede catalogarse comola instanciación de la variable en memoria, sin embargo, la inicialización o constructores no necesariamente deben existir.), la búsqueda (es decir, en base a un parámetro de búsqueda debe ser requisada toda la estructura de datos en base a este parámetro de búsqueda tratando de hallar una o más coincidencias, aunque también es posible que no se retorne nada en la búsqueda, es decir, el elementobuscado no existe. Esta es una función muy significativa de las estructuras de datos, pues se recuerda que las variables simples pueden compararse a un valor constante o a otra variable, ahora, si se quiere saber en una estructura de datos si una instancia es igual a otra instancia o un elemento es equivalente a otro, se debe llamar a la función de búsqueda, que por lo general aplica una funciónmatemática (caso de las tablas Hash) o hace una búsqueda lineal comparando entonces uno por uno los elementos(esto suele suceder en las listas enlazadas) siendo en unos casos muy necesaria la eficiencia en la búsqueda de datos en una estructura, es lo que suele suceder como se destacó anteriormente con las bases de datos, y por tanto se utilizan las tablas Hash y no sus directas competidoras es...