Este proyecto busca que el usuario pueda tener acceso a las tallas disponibles de los artículos de ropa especificados. Además, le permite ordenar las tallas disponibles de manera ascendente, buscar entre las listas si existe una talla y eliminar una talla de la lista. Estas acciones se pueden realizar en el menú desplegable.
Complejidad de ordenamiento: Ω(n) Esta es la complejidad del bubble sort en el mejor de los casos. Se toma este como ejemplo debido a que las listas doblemente ligadas de artículos de ropa no tienen muchos elementos (números), así que no se acercarían al peor de los casos.
Complejidad: 0(n) / 0(n/2) La complejidad varía dependiendo de la función, ya que en algunas simplemente recorre toda la lista, por lo que su complejidad es de n. En otras, logra bajar la complejidad a n/2 ya que se recorre el doble de rápido, empezando un recorrido por su head y otro por su tail.
El algoritmo utilizado es Merge Sort para ordenar de menor a mayor valor los atributos designados cuando el usuario lo indica.
La estructura de datos implementada es una lista doblemente ligada. Se utiliza para almacenar datos enteros (int) que representan las tallas disponibles de cada artículo de ropa.
El programa tiene la opción de buscar una talla dentro de listas, así como de ordenarlas de manera ascendente.
Los artículos de ropa con sus respectivas tallas están registrados en el archivo ropaRead.txt.
Los artículos de ropa con sus respectivas tallas se registran en el archivo ropaWrite.txt. En caso de haber agregado o eliminado una talla, también queda registrado el cambio.