deque and randomized queue