deque容器 和queue区别
时间: 2023-09-22 18:11:34 浏览: 88
C++ STL容器stack和queue详解
`deque` 和 `queue` 是两个不同的容器,它们有一些相似之处,但也有一些不同点。
`deque` 是双端队列容器,支持在两端进行插入和删除操作,可以像数组一样随机访问元素。而 `queue` 是一个队列容器,支持在队尾插入元素,在队头删除元素,不支持随机访问元素。
另外,`deque` 的实现通常是基于分块的,支持高效的在两端进行插入和删除操作。而 `queue` 的实现通常是基于 `deque` 的,封装了一些队列操作,使得使用起来更加方便。
阅读全文