What is the difference between vector and deque
Difference between vector and deque
Vector is a data type used for storage of elements in a sequential order where we can access any location by using arr[100]. But you cannot do the same with the deque.
deque is used for accessing and deleting the first and last element from the list.
We cannot access like arrays in deque.
One main difference between vectors and deques is that the latter allows efficient insertion at the front of the structure as well as the back.
Deques also do not guarantee that their elements are contiguous in memory so the at-style operator (indexing) may not be as efficient.
Note that the difference is unlikely to matter in practice for smaller collections but would generally become more important if, for example, the collection size increases or you’re modifying it many times per second.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.