Estructuras de Datos
¿Por qué necesito aprender estructuras de datos? ¿Realmente voy a utilizarlas?
En informática, una estructura de datos es un formato de organización, gestión y almacenamiento de datos que suele elegirse para acceder a ellos de forma eficiente. - Wikipedia
La elección de unas buenas estructuras de datos permitirá al algoritmo manipular los datos de forma eficiente
Las estructuras de datos y los algoritmos son esenciales para convertirse en un programador experto, ya que mejoran considerablemente la capacidad de resolver problemas.
¿Qué son las estructuras de datos y porqué necesito aprenderlas?
Las estructuras de datos no son más que arreglos "significativos" de datos que los algoritmos pueden utilizar para resolver cualquier problema concreto.
Una biblioteca es una estructura de datos. Puede almacenar libros por sus metadatos, como el género.
Los registros hospitalarios son estructuras de datos, al igual que las guías telefónicas.
Por si sirve de algo, cualquier base de datos de registros es intrínsecamente una estructura de datos.
Caracteristicas de las Estructuras de Datos
Estas estructuras de datos suelen clasificarse en dos grupos en función de sus estructuras:
Estructura de datos lineal: Esta característica organiza los datos en orden secuencial, como las matrices, los gráficos, etc.
Estructura de datos no lineal: Las estructuras de datos estáticas tienen formatos y tamaños fijos junto con ubicaciones de memoria. La característica estática muestra la compilación de los datos.
"Entonces, ¿por qué necesito aprender estas estructuras de datos en primer lugar?" - te preguntarás.
Simplemente porque nos facilitan la vida".
Un paciente está a punto de ser operado y, sin embargo, los trabajadores del hospital intentan encontrar su historial en todos los rincones del edificio de 11 plantas. Imagínense el caos, el estrés y el pánico.
Comprar un diccionario nuevo y descubrir que las palabras no están ordenadas lexicográficamente (¿quién hace eso si no es para gastar una broma?).
Creo que podemos imaginarnos en qué lamentable situación nos encontraríamos si nuestra sociedad fuera así. Pero como no es así, ¿por qué debería serlo nuestro software?
Y por eso necesitamos aprender estructuras de datos y entender sus ventajas y desventajas en distintas situaciones para poder crear soluciones optimizadas.
Ventajas de las Estructuras de Datos
- Facilitan una mayor velocidad de procesamiento. Las grandes cantidades de datos requieren un procesamiento más rápido, y las estructuras de datos ayudan a organizar los datos en formas más fáciles de trabajar y procesar.
- Facilitan la búsqueda de datos. Las estructuras de datos organizan la información en formas viables que facilitan las búsquedas necesarias.
- Son reutilizables. Una vez implementada una estructura de datos determinada, puede utilizarse en cualquier lugar. No es necesario crear una nueva estructura. Esta función ahorra tiempo y recursos.
- Facilitan la gestión de múltiples peticiones. Rara vez se encuentra un único usuario accediendo a una base de datos. En cambio, es habitual tener cientos, si no miles, de usuarios buscando e interactuando con una base de datos. Las estructuras de datos organizan la información de forma que los usuarios no tengan que buscar en cada elemento, sino que puedan buscar al instante sólo los datos necesarios.