vector有的deque都有,支持下标随机访问
双端队列deque是一个支持在两端高效插入或删除元素的连续线性存储空间。
它就像是vector和queue的结合。与vector相比,deque在头部增删元素仅需要 O(1) 的时间;
与queue相比,deque像数组一样支持随机访问。
size() |
返回队列大小 |
---|---|
clear() |
清空队列 |
empty() |
判断队列是否为空 |
begin() |
返回头迭代器 |
end() |
返回尾迭代器 |
front() |
返回队头元素 |
back() |
返回队尾元素 |
push_back() |
队尾插入 |
pop_back() |
队尾删除 |
push_front() |
队头插入 |
pop_front() |
队头删除 |
clear() |
清空队列 |