#include <deque>
  TYPE& front();
  const TYPE& front() const;

The front() function returns a reference to the first element of the dequeue, and runs in constant time.