Deque and its applications