Deque Stack Construction