queue

Header

A queue is a container adaptor that allows one to use any container that supports push_back and pop_back as a first-in, first-out data structure.

The queue container has a single data member, Cont c. This data member defines the container that holds the queue. The container class is required to define the following public members.

	typedef T value_type;
	typedef T0 size_type;
	Cont(const allocator_type& al);
	bool empty() const;
	size_type size() const;
	allocator_type get_allocator() const;
	value_type& front();
	const value_type& front() const;
	value_type& back();
	const value_type& back() const;
	void push_back(const value_type& x);
	void pop_front();

Here, T0 is an unspecified type that meets the stated requirements.

Class Members

Constructor

Member Functions

Template Functions