La estructura de datos son herramientas que los desarrolladores utilizan cuando programan para organizar los datos para poder acceder a ellos más tarde.
freeCodeCamp.org acaba de lanzar un curso de video completo de 3 horas que le presentará algunas de las estructuras de datos más importantes en informática. Le enseñará una amplia variedad de conceptos de estructura de datos y cómo usarlos.
En el camino, verá muchos ejemplos y diagramas para ayudarlo a comprender cómo funciona cada estructura de datos.
Este curso asume que tiene un conocimiento básico de la informática. Si aún no lo ha hecho, no se preocupe: lo cubrimos con esta introducción gratuita de Ciencias de la Computación de 2 horas.
Este curso, impartido por Steven de NullPointer Exception, es una descripción general de las estructuras de datos. Y lo mejor es que no necesita saber Java o C o ninguno de los lenguajes en los que se enseñan tradicionalmente las estructuras de datos.
Así es, este curso es completamente independiente del idioma. (Aunque le recomendamos que conozca al menos un lenguaje de programación razonablemente bien, como JavaScript o Python).
Estos son algunos de los conceptos cubiertos durante este curso de 3 horas:
- ¿Qué son las estructuras de datos?
- Medición de la eficiencia con notación BigO
- ¿Por qué BigO?
- Tipos de ecuaciones de complejidad temporal
- Conceptos básicos de la matriz
- Matrices paralelas
- Tipos de matrices
- Primero poblar matrices
- Rellenar matrices posteriores
- Índices numéricos
- Reemplazo de información en una matriz
- Matrices bidimensionales
- El ArrayList
- Agregar método
- Eliminar método
- Obtener método
- Método de configuración
- Método claro
- Método toArray
- Estructuras de datos de acceso aleatorio
- Estructuras de datos de acceso secuencial
- Conceptos básicos de la pila
- Método de empuje
- Método pop
- Método de inspección
- Contiene método
- Conceptos básicos de la cola
- Método de cola
- Método de eliminación de cola
- Método de inspección
- Contiene método
- Conceptos básicos de la lista vinculada
- Conceptos básicos de las listas doblemente enlazadas
- Conceptos básicos del diccionario
- Diccionarios de indexación
- Mini lección de tabla hash
- Conceptos básicos de árboles
- Datos jerárquicos
- Conceptos básicos de Trie
- Conceptos básicos del montón
- Min-Montones
- Max-Montones
- Conceptos básicos de gráficos
- Gráficos dirigidos vs. no dirigidos
- Gráficos cíclicos frente a acíclicos
- Gráficos ponderados
- Y más...
Las estructuras de datos proporcionan la columna vertebral para muchos de los programas que terminará escribiendo. Y cada uno de ellos tiene sus propios casos de uso específicos. En este curso, aprenderá cuándo y por qué utilizar cada tipo de estructura de datos.
? Vea el curso completo en el canal de YouTube freeCodeCamp.org (reproducción de 3 horas).
? ️ Y si desea practicar la construcción de algunas de estas estructuras de datos, freeCodeCamp tiene un plan de estudios completo de estructuras de datos interactivas que forma parte de nuestra sección Preparación para entrevistas de codificación. Puede crear estas estructuras de datos en JavaScript aquí.