STL的queue

  本篇文章之所以诞生,是由于在刷PAT时需要掌握STL模板库,所以特意测试学习了常用的方法。仅适用于G++环境下的单线程单文档情况。对于多文档多线程情况不保证正确性。如果你是只想在数据结构与算法比赛中多拿一些AC而学习STL,小码农自认它还是挺好的。如果是项目需要而学习STL,还是建议读官方文档。
  如果你觉得博文状态下阅读费劲,可以去我的github下载源码。如果出现对不齐的情况,把编辑器Tab键缩进设置成4个就可以了。欢迎指点评论。

#include <bits/stdc++.h>
using namespace std;
/*
    下面的注释: 
        1)DT : data type 
*/
/*
    由于队列是FIFO结构,所以不存在迭代器,且只能在队列首尾进行操作。 
*/
int main()
{
    /*
        1、创建:
            默认创建:                   queue<int> q1;
            拷贝创建:                   queue<int> q2(ano);
    */
    queue<int> q1;
    queue<int> q2(q1);

    /*
        2、插入:void push()
    */
    for(int i = 0; i < 10; i++)
        q1.push(i);

    /*
        3、访问但不删除队首元素:DT front(); 
    */
    cout << q1.front() << endl;
    /*  Console:            0                   */

    /*
        4、删除但不访问队首元素:void pop(); 
    */
    q1.pop();
    cout << q1.front() << endl;
    /*  Console:            1                   */

    /*
        5、判断是否为空:bool empty(); 
    */
    cout << q1.empty() << " " << q2.empty() << endl;
    /*  Console:            0 1                     */ 

    /*
        6、队列中元素的个数:int size() 
    */
    cout << q1.size() << endl;
    /*  Console:            9                   */ 
    return 0;
} 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL(Standard Template Library)中的 queue一个常用的容器适配器,用于实现先进先出(FIFO)的数据结构。它基于 deque(双端队列)实现,并提供了一些操作函数来操作队列中的元素。 你可以使用 <queue> 头文件来包含 queue 容器适配器的定义。以下是一些 queue 的常用操作: 1. push(element):将元素添加到队列的末尾。 2. pop():移除队列的第一个元素。 3. front():返回队列的第一个元素,但并不移除它。 4. back():返回队列的最后一个元素,但并不移除它。 5. empty():检查队列是否为空,如果为空则返回 true,否则返回 false。 6. size():返回队列中元素的个数。 下面是一个简单的示例代码,演示了如何使用 queue 容器适配器: ```cpp #include <iostream> #include <queue> int main() { std::queue<int> myQueue; myQueue.push(1); myQueue.push(2); myQueue.push(3); std::cout << "Front element: " << myQueue.front() << std::endl; std::cout << "Back element: " << myQueue.back() << std::endl; myQueue.pop(); std::cout << "Front element after popping: " << myQueue.front() << std::endl; std::cout << "Queue size: " << myQueue.size() << std::endl; return 0; } ``` 这个示例代码创建了一个整数类型的队列,并使用 push() 函数将三个元素添加到队列中。然后,使用 front() 和 back() 函数分别获取队列的第一个元素和最后一个元素,并使用 pop() 函数移除第一个元素。最后,使用 size() 函数获取队列中剩余元素的个数。 希望这个简单的示例能帮助你理解 queue 的基本用法。如果你还有其他问题,请随时提问!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值