首先，当考虑到内存分配和执行性能的时候，使用std::deque要比std::vector好。 Deque总览 deque和vector一样都是标准模板库中的内容，deque是双端队列，在接口上和vector非常相似，在许多操作的地方可以直接替换。假如读者已经能够有效地使用vector容器，下面提供deque的成员函数和操作，进行对比参考。 函数 描述 c 继续阅读

目录 一.什么是阻塞队列(BlockingDeque) 二.阻塞队列有什么用? 三.运用阻塞队列来实现一个最简单的生产者消费者 四.模拟实现阻塞队列 一.什么是阻塞队列(BlockingDeque) 既然叫做阻塞队列,那么他就满足两个特性 1.队列:先进先出 2.阻塞:空了不让出,满了不让进 （1）如果队列为空，尝试出队列，就会出现阻塞，阻塞到队列不为空为止；（2&#x 继续阅读

     我们知道队列这种数据结构的物理实现方式主要还是两种，一种是链队列（自定义节点类），另一种则是使用数组实现，两者各有优势。此处我们将要介绍的循环队列其实是队列的一种具体实现，由于一般的数组实现的队列结构在频繁出队的情况下，会产生假溢出现象，导致数组使用效率降低，所以引入循环队列这种结构。本文将从以下两个大角度介绍循环队列这种数据结构： 循环数组实现 继续阅读