ShopSync
El problema
Un sistema de supermercado agrega, busca y elimina constantemente productos de carritos, boletas e inventario. Para el curso de Algoritmos y Estructuras de Datos, creamos un sistema en C++ para clientes y administradores, eligiendo la estructura adecuada para cada operación.
Decisiones clave
- Usamos un árbol AVL para el carrito de compras, de modo que se mantenga balanceado al agregar y quitar productos.
- Usamos un árbol binario de búsqueda para las boletas, para buscar e insertar entradas con rapidez.
- Usamos una tabla hash para la reposición, donde lo más importante es encontrar rápido cada producto.
- Usamos un vector para el inventario general e implementamos todas las estructuras sin bibliotecas externas.
El resultado
Una aplicación de consola funcional donde los clientes gestionan carritos y boletas, y los administradores supervisan y reponen el stock bajo, con datos guardados en archivos de texto.