priority_queue<T>

Una cola con prioridad es un tipo de cola en la que los elementos están ordenados de forma que cada vez que extraemos un elemento de ella obtenemos el elemento con mayor prioridad.

Especificación

template <class T, class Sequence, class Compare>
class  priority_queue 
{
  public:
    typedef Sequence::value_type value_type;
    typedef Sequence::size_type size_type;
    typedef Sequence::reference reference;
    typedef Sequence::const_reference const_reference;

  protected:
    Sequence c;
    Compare comp;

  public:
    priority_queue();
    explicit priority_queue(const Compare& x);
    template <class InputIterator> priority_queue(InputIterator first, 
                                                  InputIterator last, 
                                                  const Compare& x);
    template <class InputIterator> priority_queue(InputIterator first, 
                                                  InputIterator last);
    bool empty() const;
    size_type size() const;
    const_reference top() const;
    void push(const value_type& x);
    void pop();
};
    

Ejercicios

1. Escribe un programa que introduzca valores aleatorios en una cola con prioridad y los muestre por pantalla ordenados.
2. Muestra de forma ordenada todos los caracteres de un fichero usando una cola con prioridad.