前言
deque被称为双端队列,它的出现主要是为了结合
vector和list的优点并减小它们的缺点,实际上deque确实结合了vector和list的优点减小了它们的缺点,但是它的结合也让它自己的优点没有原始的vector和list那么极致,导致deque变得很中庸,所以deque的应用场景也并没有那么多,它经常被用来作为stack和queue的底层容器
本篇文章我们来一起简单探讨一下deque的实现原理
deque的简单介绍
- 一、deque的原理介绍
- 二、deque的一些基本特性
-
- 1、deque的随机访问
- 2、deque的中间插入与删除
- 三、deque的迭代器
- 四、deque的优缺点分析
-
- 1、优点:
- 2、缺点:
- 五、为什么选择deque作为stack和queue的底层默认容器

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/130710.html