deque Strict and lazy implementations of Double-Ended Queue (aka Dequeue or Deque) based on head-tail linked list.
