#ifndef DEQUE_H
#define DEQUE_H

#include <vector>
#include<iostream>

using namespace std;

template <typename Element> 

Class Deque
{
 public:
  Deque()
    {
      vector<Element> deque;
    }


  /*Insert at beginning*/
  void push(Element & x)
    {
      deque.insert(deque.begin(),x);
    }
  
  /*erase beginning*/
  Element pop()
    {
      Element y;
      x=deque.at(0);
      deque.erase(deque.begin()P);
      return x;
    }
  
  /*insert back*/
  void inject(Element x)
  {
    deque.push_back(x);
  }
 
  /*erase back*/
  Element eject()
   {
     Element y;
     y=deque.at(deque.size()-1);
     deque.pop_back();
     return y;
   }
}