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

Carlos Azaustre - AprendiendoDEV

Resumen

El vídeo explica cómo elegir la estructura de datos adecuada en C++ analizando un sistema de tickets de soporte como ejemplo. El autor argumenta que no existe una estructura perfecta, sino que la elección debe basarse en el comportamiento requerido: acceso, inserción, eliminación o búsqueda. Se detallan las ventajas y limitaciones de Array, Vector, List, Queue, Stack, Map y Set, destacando que el diseño de software mejora cuando la estructura refleja la lógica del dominio, evitando soluciones manuales innecesarias.

Capítulos

  1. 0:00Introducción al sistema de tickets
  2. 1:52Preguntas de diseño antes de programar
  3. 2:36Análisis de Array
  4. 4:10Cuándo usar Vector
  5. 5:46La realidad sobre las listas enlazadas
  6. 7:39Gestión de colas con Queue
  7. 8:23Uso de pilas con Stack
  8. 9:54Búsquedas con Unordered Map
  9. 10:48Mapas ordenados para rangos
  10. 12:03Priority Queue para prioridades
  11. 13:15Garantizando unicidad con Set
  12. 14:19Resumen de estructuras y conclusiones

Temas tratados

  • Consideraciones previas
  • Uso de arrays

+7 temas más (contenido completo al seguir el canal)

Extracto de la transcripción

Si utilizas la estructura vector para guardar absolutamente todo en C++, tu programa puede funcionar y aún así estar mal diseñado. Imagina que estamos desarrollando un sistema de soporte. Tenemos varios tickets y necesitamos hacer cosas aparentemente sencillas con ellos. Los queremos recorrer, buscar uno por su identificador, atenderlos por orden de llegada, resolver primero los más urgentes, deshacer la última acción y evitar que una etiqueta aparezca repetida. Todo esto se podría intentar resolver con un vector. En este vídeo vamos a trabajar siempre con un mismo ejemplo. Imaginad un sistema de ticket. No vamos a cambiar de ejemplo o de dominio cada 30 segundos para buscar una analogía que encaje 100%. Los datos que vamos a usar van a ser siempre los mismos. Lo único que va a cambiar es lo que necesitamos hacer con ellos. Aquí vamos a comparar a Ray, vector, list, Q, stack y muchos más…