C++STL容器

deque

deque是双端队列容器

deque的操作

1.deque<int> dq创建一个存放int类型数据的双端队列dq。
2.dq.push_back()向队尾加入一个元素。
3.dq.pop_back()从队尾删除一元素。
4.dq.pop_front()从队首删除一个元素。
4.dq.back() 只返回队尾的元素并不会删除它。
5.dq.front()只返回队首的元素，并不会删除它。
6.dq.empty()判断队列是否为空，若为空则返回true，否则返回false。