What is the difference between the two? I mean the methods are all the same. So, for a user, they work identically.
Is that correct??
Let me list down the differences:
Complexity
Insert/erase at the beginning in middle at the end Deque: Amortized constant Linear Amortized constant List: Constant Constant Constant
2.1m questions
2.1m answers
60 comments
56.9k users