C++STL deque

deque双端数组

deque<int> dq;

deque<int>::iterator it;

dq.push_back();//尾部插入元素

dq.push_front();//头部插入元素

dq.pop_back();//尾部删除元素

dq.pop_front();//头部删除元素

根据迭代器求数组下标

distance(dq.begin(),it);