Algoritmos y Estructuras de Datos (VJ1215)

Podríamos ampliar la cola de prioridad con un contador que se incrementa cada vez que se inserta un nuevo elemento, y guardar con cada elemento el valor de ese contador en el momento de su inserción. No sería lo mismo que la talla: no se decrementaría al eliminar. Sería como el turno que cogemos cuando llegamos a la pescadería.

En los algoritmos de inserción y eliminación, siempre que se comparan dos elementos para saber cuál tiene menor prioridad, en caso de empate se utilizaría ese valor para elegir el que se insertó antes.