Las cookies nos permiten ofrecer nuestros servicios. Al utilizar nuestros servicios, aceptas el uso que hacemos de las cookies. Más Información. Aceptar

¿Qué son las estructuras de datos y por qué son tan útiles?

Joseba Fuentes
  • Escrito por Joseba Fuentes el 18 de Octubre de 2019
  • 1 min de lectura | Big Data
¿Qué son las estructuras de datos y por qué son tan útiles?
El reproductor de video será cargado en breves instantes.

Las estructuras de datos son una forma de organizar los datos en la computadora, de tal manera que nos permita realizar unas operaciones con ellas de forma muy eficiente.

Es decir, igual que un array introducimos un dato y eso es prácticamente inmediato, no siempre lo es, según qué estructuras de datos y qué operaciones.

Depende que algoritmo queramos ejecutar, habrá veces que sea mejor utilizar una estructura de datos u otra estructura que nos permita más velocidad.

Por este motivo es interesante conocer algo más que simplemente los arrays o los hashmaps que casi todo el mundo conoce.

Estructuras de datos más conocidas 

  • Arrays

Imagen 0 en ¿Qué son las estructuras de datos y por qué son tan útiles?

Constan de un índice para acceder a una posición concreta y del valor que el mismo almacena.

  • Montículos binarios

Imagen 1 en ¿Qué son las estructuras de datos y por qué son tan útiles?

Es una forma de guardar los datos de tal manera, que, aunque no estén ordenados, se puedan retirar de ese conjunto datos de forma ordenada.

Esto permite una gran velocidad, por ejemplo, a la hora de implementar una cola de prioridades donde queremos que cada elemento que insertemos, si insertamos de repente muchos elementos con una prioridad, el primero que se coja sea el que tenga más o menos prioridad, depende del tipo de montículo.

  • Pilas

Imagen 2 en ¿Qué son las estructuras de datos y por qué son tan útiles?

Sirven, por ejemplo, para implementar el proceso de deshacer, como cuando escribimos en un editor de texto y pulsamos CTRL+Z, lo que podemos implementar con una pila.

Como vemos en la imagen, tenemos una pila vacía, el bloque 1 sería equivalente a escribir algo. El bloque 2 sería el equivalente a borrar una letra, por ejemplo.

Cuando utilizamos deshacer, lo que haría sería coger la última acción realizada, que tendría una función que haría ciertas operaciones con el hecho de haber borrado una letra y la volvería a poner.

  • Colas

Imagen 3 en ¿Qué son las estructuras de datos y por qué son tan útiles?

Es otra estructura de datos muy útil, que sirve, entre otras cosas, para implementar una cola o para comunicar procesos asíncronos.

Por qué son útiles las estructuras de datos

Las estructuras de datos son útiles porque nos permiten tener una batería de herramientas para solucionar ciertos tipos de problemas.

Además, nos permiten hacer un software más eficiente optimizando recursos, algo muy útil para IoT y para los entornos que trabajan con Big Data.

Relacionado

Te dejamos una selección de cursos, carreras y artículos

Curso de introducción a las estructuras de datos

Curso de introducción a las estructuras de datos

curso

Con este curso aprenderás:

  • Aprenderás las principales estructuras de datos
  • Aprenderás a implementar las principales estructuras de datos
  • Aprenderás a usar las estructuras de datos de java

Duración: 2 horas y 21 minutos

Estas son algunas de las empresas que ya confían en OpenWebinars

Profesores y profesionales

Nuestros docentes son profesionales que trabajan día a día en la materia que imparten

Conviértete en profesor de OpenWebinars