C++---deque双端队列

deque deque双端队列,是C++,STL标准模板库中提供的一种容器。 什么是双队列 队列:是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。 故名思意:双端队列就是,在队列的前端与后端都可以进行插入删除操作。 双端队列的底层结构 底层为每个结点都申请了一份空间。 双端队列底层是一个假象的连续空间,实际上是分段存储的,我们平时
相关文章
相关标签/搜索