Use Queue instead of Deque as the interface for internal queue.