Son formas de organizar la información para manipular, buscar e insertar datos de manera eficiente. Casi todas las aplicaciones empresariales utilizan varios tipos de estructuras de datos de una u otra manera.

• Arreglos: Almacenan múltiples datos en una sola variable.

• Matrices: Es un conjunto bidimensional de tipos de datos.

• Listas enlazadas: Se componen de nodos que tienen dos atributos (dato y enlace).

• Pilas: Solamente pueden eliminar o insertar en la cima de la estructura.

• Colas: Permite emular el comportamiento de una fila o cola de la vida real.

• Tablas de Hash: Una estructura de datos que asocia llaves con valores.

• Árboles: Implica un estructura donde los datos se organizan de modo que los elementos de información estén relacionados entre sí a s través de ramas.

• Grafos: Son estructuras de datos que representan relaciones arbitrarias entre objetos.

A medida que las aplicaciones se vuelven complejas y ricas en datos, hay tres problemas comunes que las aplicaciones enfrentan hoy en día.

• Búsqueda de datos: Considere un inventario de 1 millón(106) artículos de una tienda. Si la aplicación va a buscar un elemento, tiene que buscar un elemento en 1 millón(106) cada vez que se ralentiza la búsqueda. A medida que los datos crecen, la búsqueda se volverá más lenta.

• Velocidad del procesador: la velocidad del procesador, aunque es muy alta, cae limitada si los datos crecen a mil millones de registros.

• Múltiples solicitudes: como miles de usuarios pueden buscar datos simultáneamente en un servidor web, incluso el servidor rápido falla al buscar los datos.

Para resolver estos y más problemas, los datos se pueden organizar en una estructura de datos de tal manera que no sea necesario buscar todos los elementos, y los datos requeridos se pueden buscar casi al instante.

El algoritmo es un procedimiento paso a paso, que define un conjunto de instrucciones que se ejecutarán en un cierto orden para obtener la salida deseada. Desde el punto de visa de la estructura de datos, se afrontan las siguientes categorías:

• Búsqueda: Algoritmo para buscar un elemento en una estructura de datos.
• Ordenar: Algoritmo para ordenar los elementos en un orden determinado.
• Insertar: Algoritmo para insertar elemento en una estructura de datos.
• Actualización: Algoritmo para actualizar un elemento existente en una estructura de datos.
• Delete: Algoritmo para eliminar un elemento existente de una estructura de datos.

Escrito con ❤️ por Jonas Lara estudiante de ingeniería en IA en la UPIIT, para quien sea que este interesado