#include "dll.h"
#include <stdlib.h>

class deque{
public:
  
  deque(void){};
  void push_front(const char& item){
    thing.insert(thing.begin(), item);}
  void pop_front(void){
    thing.erase(thing.begin());}
  char operator [](const unsigned int pos){
    dll::link *spot = thing.begin();
    if (!empty()){
      for(unsigned int i=0; i<pos; i++){
	spot = thing.succ(spot);}
    return spot->itm;}
    else 
      exit(EXIT_FAILURE);}
  bool empty(void){
    if(thing.begin()==thing.end())
      return true;
    else
      return false;
  }


  void pop_front(
		 
private:
  dll thing;

};