Added Deque interface.