public Object first() throws DequeEmptyException {  
    if (isEmpty())
      throw new DequeEmptyException("Deque is empty.");
    return header.getNext().getElement();
  }