Buenas tardes.
En el parcial se pedía la especificación de un tad cola de prioridad no acotada de enteros donde el entero era el dato asi como la prioridad, que tuviera una función extra que devolviera la cantidad de elementos q contenía. Luego en la parte b se pedía q se implementará de tal forma q todo fuera orden 1 salvo eliminar cola de prioridad.
Por mi parte pensé la estructura como una lista simple encadenada con un cabezal con un puntero al minimo, uno al inicio y con la cantidad de elementos que contenía (int).
De esta manera lograba orden uno en todas las funciones salvo en eliminar prioritario (q era orden n siempre ya debía buscar el nuevo mínimo) y eliminar cola de prioridad que en el peor caso era orden n.
Quiera saber si alguien me puede decir como se podía definir la estructura para lograr lo solicitado ya que no me he dado cuenta como hacerlo.
Gracias!