// deque.h
// header file for class Deque

#ifndef _DEQUE_H
#define _DEQUE_H

#include "dlist.h"

class Deque {
	public:
		Deque();
		void insertrightend(Type x);
		Type removerightend();
		void insertleftend(Type x);
		Type removeleftend();
		int isempty();
		void print();
	private:
		Dlist d;
};

#endif