deque（双端队列）是Python中一种高效的数据结构，它允许在两端进行插入和删除操作。作为queue和stack的基础，deque提供了迭代器支持，并且相比queue和stack，deque在实现上更灵活。deque不仅可以基于list实现，还可以基于vector，但queue不能。此外，deque的性能优势在于其内部使用了连续内存块，适合频繁的插入和删除操作。
1、deque 底层实现原理
补充：
（1）queue、stack 都是基于 deque 实现的，多以底层原理较为相似；
（2）deque 定义的有迭代器，支持遍历，而 queue、stack 不支持迭代器、没有迭代器；
（3）queue、stack 也可以基于 list 实现；
（4）stack 可以基于 vector 实现，queue 不能基于 vector 实现；
扫一扫
376
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
