特点:1.双端数组
2.头部尾部 增加/删除元素很快 o(1) ,但在中间插/删元素慢
3.接口大多与vector相同
(一般还是选用vector容器,除非需要频繁的向头添加元素)
独特的函数:
deque<int> a;
a.push_front(3); //向头部添加元素
a.pop_front; //从头部删除元素
特点:1.双端数组
2.头部尾部 增加/删除元素很快 o(1) ,但在中间插/删元素慢
3.接口大多与vector相同
(一般还是选用vector容器,除非需要频繁的向头添加元素)
独特的函数:
deque<int> a;
a.push_front(3); //向头部添加元素
a.pop_front; //从头部删除元素