蓝桥杯一般stl学vector可以不学deque嘛？感觉没那么多精力了

Question

蓝桥杯一般stl学vector可以不学deque嘛？感觉没那么多精力了!

Answer 1

都差不多的东西，学会vector，deque也就差不多学会了，两者的方法基本一样，注意各自的特点就可以了。

deque 容器和 vecotr 容器有很多相似之处，比如：
deque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。
deque 容器也可以根据需要修改自身的容量和大小。

和 vector 不同的是，deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是，deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
当需要向序列两端频繁的添加或删除元素时，应首选 deque 容器。