#ifndef stack_deque
#define stack_deque

#include<iostream.h>
#include<deque>

using namespace std;

template <typename StackElement>
class Stack
{
	public:
		bool empty();
		void push(const StackElement &value);
		StackElement top();
		void pop();
		void display(ostream &out);
	private:
		deque<StackElement> mydeque;
};

template <typename StackElement>
void Stack<StackElement>::push(const StackElement &value)
{
	mydeque.push_back(value);
}

template <typename StackElement>
void Stack<StackElement>::display(ostream &out)
{
	int position;
	for (position=mydeque.size()-1;position >= 0; position--)
		out << mydeque[position] << endl;
}

template <typename StackElement>
StackElement Stack<StackElement>::top()
{
	if (!mydeque.empty())
		return mydeque.back();
}

template <typename StackElement>
void Stack<StackElement>::pop()
{
	if (!mydeque.empty())
		mydeque.pop_back();
}
#endif