Queue on list, Rand Deque on array