¿Para qué sirven las estructuras y algoritmos de datos en el desarrollo de aplicaciones, con ejemplos?

Las estructuras de datos ayudan a almacenar y recuperar datos rápidamente según el tipo de estructura de datos que se use.

Considere que desea almacenar datos personales de empleados en la oficina y recuperarlos.

Los datos personales pueden ser identificación del empleado, nombre, dirección, número de teléfono.

Entonces, ¿qué estructuras de datos debería elegir si desea obtener los detalles de un empleado?

Hay estructuras de datos como pila, lista de enlaces, árboles, tabla hash.

Ahora, en el caso anterior, la mejor estructura de datos posible sería una tabla hash. ¿Por qué?

La tabla hash funciona en el mecanismo clave-valor.

La clave aquí es la identificación del empleado y el valor es el resto de los datos del empleado.

Por lo tanto, su función hash utilizará la identificación del empleado y se almacenará en ese índice de cubo o matriz particular, ya que una forma muy fundamental de visualizar la tabla hash es la matriz de estructuras.

Esto cuando desee recuperar los datos del empleado, use la identificación del empleado en la función hash y se obtendrá de la tabla hash.

Ahora digamos que la cantidad de empleados sigue uniéndose, luego, en tal caso, ya que no sabemos cuántos se unirán, mantenemos una lista de enlaces agregando cada nodo a una lista donde cada nodo representa los datos de un empleado.

Ok, ahora permítanos considerar que desea saber cuántos empleados tienen un salario inferior a 1lakh y empleados que ganan más de 1lakh.

En tal caso, usamos un árbol binario, en el que 1lakh es el nodo raíz del árbol. Menos de 1lakh será el nodo izquierdo desde la raíz, más de 1lakh formará el nodo derecho de la raíz.