C++ deque和queue容器
标准模板库 STL 提供了两种容器:deque 和 queue,以实现和队列类似的数据 结构。deque 是一个双端队列。它类似于矢量,但允许在前端和后端高效地访问值。队列抽象数据类型就像栈抽象数据类型:它实际上是一个容器适配器。
deque容器
可以将 deque 容器想象成一个矢量,但它可以快速访问前端以及后端的元素(和矢量一样,deque 也可以使用 []
运算符访问元素)。
标准模板库 STL 提供了两种容器:deque 和 queue,以实现和队列类似的数据 结构。deque 是一个双端队列。它类似于矢量,但允许在前端和后端高效地访问值。队列抽象数据类型就像栈抽象数据类型:它实际上是一个容器适配器。
可以将 deque 容器想象成一个矢量,但它可以快速访问前端以及后端的元素(和矢量一样,deque 也可以使用 []
运算符访问元素)。
发表评论