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


#include "deque.h"

template <class T>
class stack
{
	public:
		stack();
		~stack();
		push(T item);
		pop();
		T top();
		bool empty();
		display();
	private:
		deque<T> theDeque;
};
template <class T>
stack<T>::stack()
{
}
template <class T>
stack<T>::~stack()
{
}
template <class T>
stack<T>::push(T item)
{
	theDeque.pushFront(item);
}
template <class T>
stack<T>::pop()
{
	theDeque.popFront();
}
template <class T>
T stack<T>::top()
{
	return theDeque.front();
}
template <class T>
bool stack<T>::empty()
{
	return theDeque.empty();
}

template <class T>
stack<T>::display()
{
	theDeque.display();
}