Standard C++ Library Reference ISO/IEC (VERSION3)

priority_queue::top
const value_type& top() const;
The member function returns a reference to the first (highest priority) element of the controlled
sequence, which must be non-empty.
priority_queue::value_type
typedef typename Container::value_type value_type;
The type is a synonym for Container::value_type.
queue
template<class Ty,
class Container = deque<Ty> >
class queue {
public:
typedef Container container_type;
typedef typename Container::value_type value_type;
typedef typename Container::size_type size_type;
queue();
explicit queue(const container_type& cont);
bool empty() const;
size_type size() const;
value_type& back();
const value_type& back() const;
value_type& front();
const value_type& front() const;
void push(const value_type& val);
void pop();
protected:
Container c;
};
The template class describes an object that controls a varying-length sequence of elements. The
object allocates and frees storage for the sequence it controls through a protected object named
c, of class Container. The type Ty of elements in the controlled sequence must match
value_type.
An object of class Container must supply several public members defined the same as for
deque and list (both of which are suitable candidates for class Container). The required