Estructuras de datos en C++: Cuál usar y Cuándo

¿Qué estructura de datos deberías utilizar en C++? La respuesta no depende de cuál sea “la mejor”, sino de las operaciones que necesita tu software. En este vídeo comparamos array, vector, list, queue, stack, unordered_map, map, priority_queue y set utilizando un mismo ejemplo: un sistema de gestión de tickets. Verás cuándo interesa acceder por posición, buscar mediante una clave, mantener el orden, evitar duplicados, procesar elementos con FIFO o LIFO y atender primero los elementos más importantes. También analizamos la complejidad Big O, la memoria contigua, la localidad de caché y por qué una operación O(1) no siempre convierte una estructura en la mejor elección. CAPÍTULOS 00:00 Qué estructura de datos elegir 01:40 Las cinco preguntas antes de elegir 02:36 array: tamaño fijo 04:12 vector: el valor por defecto 05:48 list: la letra pequeña 07:13 queue y el orden FIFO 08:25 stack y el orden LIFO 09:57 unordered_map: búsqueda por clave 10:50 map: claves ordenadas 12:08 priority_queue: primero lo más importante 13:09 set: elementos únicos 14:23 Mapa mental para elegir 16:20 Conclusión En el siguiente capítulo implementaremos una lista enlazada desde cero para entender sus nodos, punteros y costes reales. Cursos de programación: https://aprendiendo.dev Web y newsletter: https://carlosazaustre.es Mis libros: https://carlosazaustre.es/libros Código y proyectos: https://github.com/carlosazaustre _____ 🏷️ DESCUENTO EXCLUSIVO en productos Elgato utilizando el Código ZZ-CARLOS-AZAUSTRE ➡️ https://e.lga.to/carlosazaustre