C++中deque和queue都是队列,但两者的用法有所不同:

deque是双端队列,在头部尾部都可以进行快速插入/删除:

queue是一种类型的容器适配器,具体设计成在FIFO上下文(先进先出)中操作,其中将元素插入容器的一端并从另一个容器中提取。 简单来说,元素只能从队尾插入队首删除。(queue才是传统意义上的队列

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐