Add a Deque class.

Thanks, that is a _very_ good catch!