2025-12-28 11:20 哈尔滨理工大学 发布于黑龙江
关注
deque（双端队列）
1.适用场景：
（1）需频繁在头部和尾部增删
（2）作为std::queue/std::stack的底层容器（替代vector）
（3）分段连续内存（多个数组块），支持首尾高效增删
（4）优势：头部 / 尾部插入 / 删除 O (1)，随机访问 O (1)（比vector稍慢）
2.常用操作：
#include <deque>
deque<int> d;
d.push_front(1); // 头部添加
d.push_back(2); // 尾部添加
d.pop_front(); // 头部删除
d.pop_back(); // 尾部删除
（1）需频繁在头部和尾部增删
（2）作为std::queue/std::stack的底层容器（替代vector）
（3）分段连续内存（多个数组块），支持首尾高效增删
（4）优势：头部 / 尾部插入 / 删除 O (1)，随机访问 O (1)（比vector稍慢）
2.常用操作：
#include <deque>
deque<int> d;
d.push_front(1); // 头部添加
d.push_back(2); // 尾部添加
d.pop_front(); // 头部删除
d.pop_back(); // 尾部删除
全部评论
相关推荐
点赞 评论 收藏
分享
查看1道真题和解析