unconcatenable deque (double-ended queue)