Add Deque API.
Initial implementation of Deque.
Rudimentary test.