deque容器

deque容器

• deque是一种双端队列容器，它允许在容器头部和尾部进行快速插入和删除操作。
• deque容器在内部通过多个连续的内存块来存储元素，每个内存块称为一个缓冲区。
• deque容器在头部和尾部添加或删除元素时，只需要在相应的缓冲区中进行操作，而不需要移动其他元素。
• 但是deque容器在中间位置添加或删除元素时，需要移动其他元素，因此其性能不如vector和list容器。

deque常见操作

deque.push_front(x); //在容器头部添加元素x
deque.push_back(x); //在容器尾部添加元素x
deque.pop_front(); //删除容器头部的元素
deque.pop_back(); //删除容器尾部的元素
deque.front(); //返回容器头部的元素
deque.back(); //返回容器尾部的元素
deque.empty(); //判断容器是否为空