本文共 865 字，大约阅读时间需要 2 分钟。
在C++中，queue（队列）是一个非常有用的容器适配器，主要用于实现先进先出的数据结构。以下是queue的基本操作：
queue q; // 创建一个int型的空队列 q.empty(); // 判断队列是否为空，返回true表示为空 q.push(x); // 将变量x从队尾入队 q.pop(); // 弹出队列的前一个元素 q.front(); // 只返回队列的前一个元素 q.back(); // 只返回队列的最后一个元素 q.size(); // 返回队列中元素的总数
需要注意的是，queue的操作方式与stack有所不同。队列只支持从队尾（back）或前面（front）添加元素，而无法像栈那样只在一端添加或删除元素。
deque（双端队列）是一个支持在队列两端进行添加和删除操作的容器。与普通队列相比，deque的性能更优，因为它实现了优化的内存布局结构。以下是deque的主要操作：
deque q; // 创建一个双端队列 q.empty(); // 判断双端队列是否为空，返回true表示为空 q.push_front(s); // 将s从队头入队 q.push_back(s); // 将s从队尾入队（与普通队列push操作方式一致） q.front(); // 只返回队列的前一个元素 q.back(); // 只返回队列的最后一个元素 q.pop_front(); // 弹出队列的前一个元素 q.pop_back(); // 弹出队列的最后一个元素 q.clear(); // 清空整个双端队列
deque的优势在于其支持在两端同时进行push和pop操作，这对于需要从队列的两端同时读取或写入数据的场景尤为有用。例如，实时数据处理、多线程环境中的数据同步等都可以利用deque的高效操作特性。
转载地址：http://pkgfk.baihongyu.com/