#include <deque>
  void clear();

The function clear() deletes all of the elements in the dequeue. clear() runs in linear time.