c++重拾STL之队列：queue、deque

最新推荐文章于 2025-06-16 18:45:47 发布

原创最新推荐文章于 2025-06-16 18:45:47 发布 · 2.1k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#queue #deque #c++ stl

c++ 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了C++标准模板库(STL)中的队列容器queue及其默认实现deque。队列queue主要用于先进先出(FIFO)的操作，而deque则允许在两端进行插入和删除操作，提供了更多的灵活性。文章通过定义对象、基本操作及使用示例，阐述了queue和deque的主要特性和使用场景，特别提到在二叉树层次遍历中deque的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

queue

头文件#include<queue>
queue模板类两个模板参数：一个是元素类型，一个是容器类型，容器类型默认为deque类型。

1、定义queue对象：

queue<int> q1;
queue<BTNode*> q2

2、queue的基本操作

入队： q.push(x); 入到队尾
出队：q.pop(); 弹出队列第一个元素，**注意，pop出队只是删除队头元素，并不会返回被弹出的元素！！！和stack的pop一样**
访问队首元素：q.front(); 即最早被压入队列的元素
访问队尾元素：q.back(); 即最后被亚茹队列的元素
判断队空：q.empty(); 当队列空时，返回true
队中元素个数：q.size();

双向队列deque

头文件#include<deque>
两端的每一端都既可以删除也可以添加元素 / 头尾两端都可以增删元素。
（queue要是在A端添加的话，就只能在B端删）

deque和vector一样，都是采用动态数组来管理元素。
deque两端都能够快速插入和删除元素。vector只能一头。

1、定义deque对象

deque<string> dq

2、deque的基本操作

dq.front(): 访问第一个元素
dq.back():访问最后一个元素
dq.push_front(x): 从队头入队/ 添加元素到队头
dq.push_back(x): 从队尾入队/ 添加元素到队尾
dq.pop_front(): 从队头出队/ 删除队头的元素
dq.pop_back(): 从队尾出队/ 删除队尾的元素
dq.empty()
dq.size()

使用示例：

二叉树层次遍历：
一般直接用deque。deque的功能比queue更全。

class Solution {
    //层次遍历: 用队列
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
       
        
        vector<int> res;//问题要求要用vector<int>返回
         if(root==nullptr)    return res;
        
        deque<TreeNode*> dq;
        dq.push_front(root);//先把头添加到队里
        while(!dq.empty()){
            //访问队头/打印队头（输出结果）
            TreeNode* pNode= dq.front();
            res.push_back(pNode->val);
            //队头出去
            dq.pop_front();
            
            //孩子进来
            if(pNode->left)
                dq.push_back(pNode->left);
            if(pNode->right)
                dq.push_back(pNode->right);
        }
        return res;
    }
};