Определите dequeue (двустороннюю очередь)

Определите dequeue (двустороннюю очередь), которая является симметричной очередью, допускающей помещение и выталкивание с обоих сторон. class dequeue
{ char s[max_len];
int bottom, top;
public:
void reset() {top = bottom = max_len / 2; top--;}
};
Объявите и реализуйте push_t, pop_t, push_t, pop_b, out_stack, top_of, bottom_of, empty и full. Функция push_t означает вталкивание на дно. Функция out_stack должна выводить стек от дна до вершины. Функция pop_t и pop_b соответствуют выталкиванию из вершины и вытал¬киванию со дна. Пустой стек обозначается наличием падения вершины ниже дна. Проверьте каждую функцию.