STL之deque（双向队列）

最新推荐文章于 2025-03-26 17:35:26 发布

Circle_forestrain

最新推荐文章于 2025-03-26 17:35:26 发布

阅读量1.8k

点赞数 1

分类专栏： STL 文章标签： stl

本文链接：https://blog.youkuaiyun.com/cym19981017/article/details/51210776

版权

STL 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了双向队列的各种操作，包括如何定义双向队列、插入元素到队首或队尾、弹出队首或队尾元素、获取队首或队尾元素、获取队列大小及判断队列是否为空等。同时提供了复制队列和清空队列的方法。

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

双向队列的操作如下：

    deque<ll>q;//定义一个双向队列q，类型为long long 
    q.push_front(a);//将a从队首插入队列 
    q.push_back(a);//将a从队尾插入队列 
    q.pop_front();//队首弹掉一个元素 
    q.pop_back();//队尾弹出一个元素 
    a=q.front();//返回队首元素 
    a=q.back();//返回队尾元素 
    a=q.size();//返回双向队列的大小 
    a=q.empty();//判断双向队列是否为空，为空返回1，不为空返回0 
    deque<ll>p(q);//将队列q复制一个新的队列p 
    q.clear(); //将队列q清空