////////////////////////////////////////////////
// queue implementation using the deque class //
// written by Dr. Eggen, spring 2000          //
////////////////////////////////////////////////

#include "deque.h"

template <class T>
class queue
{
	public:
		queue();
		~queue();
		arrive(T item);
		serve();
		T front();
		bool empty();
		display();
	private:
		deque<T> theDeque;
};
template <class T>
queue<T>::queue()
{
}
template <class T>
queue<T>::~queue()
{
}
template <class T>
queue<T>::arrive(T item)
{
	theDeque.pushFront(item);
}
template <class T>
queue<T>::serve()
{
	theDeque.popBack();
}
template <class T>
T queue<T>::front()
{
	return theDeque.front();
}
template <class T>
bool queue<T>::empty()
{
	return theDeque.empty();
}
template <class T>
queue<T>::display()
{
	theDeque.display();
}