template <typename Element>

class Deque
{
	private:
		vector<Element> e;
		
	public:
		Deque() { }
		~Deque();
		
		void push(Element & x)
		{
			e.push_front(x);
		}
		
		Element pop()
		{
			return e.pop_front();
		}
		
		void inject(Element & x)
		{
			e.push_back(x);
		}
		
		Element eject() 
		{
			return e.pop_back();
		}
}