C++中deque和queue的比较
C++中deque和queue都是队列,但两者的用法有所不同:deque是双端队列,在头部尾部都可以进行快速插入/删除:queue是一种类型的容器适配器,具体设计成在FIFO上下文(先进先出)中操作,其中将元素插入容器的一端并从另一个容器中提取。简单来说,元素只能从队尾插入队首删除。(queue才是传统意义上的队列)...
·
C++中deque和queue都是队列,但两者的用法有所不同:
deque是双端队列,在头部尾部都可以进行快速插入/删除:
queue是一种类型的容器适配器,具体设计成在FIFO上下文(先进先出)中操作,其中将元素插入容器的一端并从另一个容器中提取。 简单来说,元素只能从队尾插入队首删除。(queue才是传统意义上的队列)
更多推荐
已为社区贡献1条内容
所有评论(0)