New posts in Deque

STL deque accessing by index is O(1)?

What's the difference between deque and list STL containers?