/* Ej7 Desarrolle una especificación funcional/procedural para el TAD Cola de Prioridad de elementos de tipo T, donde las prioridades son números enteros. (a) Escriba una especificación con mínima cantidad de operaciones para las colas de prioridad no acotadas (sin restricciones de capacidad). (b) ¿Qué modificaciones deberían hacerse a la especificación anterior para obtener una especificación del TAD Cola de Prioridad acotada? */ #include // Cola de Prioridad no acotada //Retorna una cola de prioridad vacia de elementos de tipo T ColaPrio CrearCP(); //Retorna true si y solo si la cola de prioridad cp es vacia bool esVaciaCP(ColaPrio cp); //Inserta en la cola de prioridad cp un elemento de tipo T con prioridad p //Si la prioridad p se repite hay que establecer un criterio de "desempate" (ej. prioritario el que se inserto primero) //Si el elemento T se repite no habria problema void insertarCP(ColaPrio &cp, int p, T elemento); //Retorna el elemento prioritario de la cola de prioridad cp // Pre: !esVaciaCP T priotarioCP(ColaPrio cp); //Elimina de la cola de prioridad cp el elemento prioritario y libera su memoria asociada // Si esVaciaCP() entonces no tiene efecto void eliminarPrioritario(ColaPrio &cp); // Cola de Prioridad acotada //Retorna una cola de prioridad vacia de elementos de tipo T de tamano maximo cota ColaPrio CrearCP(int cota); //Retorna true si y solo la cola de prioridad cp esta llena bool estaLlenaCP(ColaPrio cp); //Inserta en la cola de prioridad cp un elemento de tipo T con prioridad prioridad //Si la prioridad p se repite hay que establecer un criterio de "desempate" (ej. prioritario el que se inserto primero) //Si el elemento T se repite no habria problema //PRE: !estaLlenaCP() void insertarCP(ColaPrio &cp, int p, T elemento); int main() { printf("Hello World"); return 0; }