Реализация дека

[masha99]

Есть программа реализации очереди. Помогите дописать добавление элемента в начало и удаление элемента из конца.

typedef int DataType;
class Queue
{
   int front, rear; //индексы головы и хвоста
   int maxlength;  //размер массива
   DataType *data; //массив для хранения элементов
 public:
   Queue (int n=10);
   ~Queue (); 
   int Empty (void); //проверка на пустоту
   int Full (void); //проверка на полноту заполнения
   DataType Front (void); //неразрушающее чтение элемента
   int EnQueue (DataType x); //добавление элемента в конец
   DataType DeQueue (void); //извлечение элемента из начала
};
Queue::Queue(int n): maxlength(n)
{
   data=new DataType[maxlength];
   front=0; 
   rear=maxlength-1;
}
 
Queue::~Queue()
{
   delete[] data;
}
 
int Queue::Empty(void)
{
   return (rear+1)%maxlength == front;
}
 
int Queue::Full(void)
{
   return (rear+2)%maxlength == front;
}
 
DataType Queue::Front (void)
{
   return data[front];
}
 
int Queue::EnQueue (DataType x)
{
   if (Full()) return 0;
   rear = (rear+1)%maxlength;
   data[rear] = x;
   return 1;
}
 
DataType Queue::DeQueue (void)
{
   int temp = front;
   front = (front+1)%maxlength;
   return data[temp];
}