zoukankan      html  css  js  c++  java
  • 队列(queue) C++标准库函数

    1、基本函数

    1.1 void push() 

      队列中由于是 先进先出,push即在队尾插入一个元素,如:

    1 queue<string> q;
    2 q.push("hello world!");

    1.2 void pop() 

      将队列中最靠前位置的元素拿掉,是没有返回值的void函数。如:

    1 queue<string> q;
    2 q.push("hello world!");
    3 q.push("china");
    4 q,pop();
    5 cout << q.front() ; //即输出 china

    1.3 unsigned int size()

      返回队列中元素的个数,返回值类型为unsigned int。如:

    1 queue<string> q;
    2 cout<<q.size();
    3 q.push("Hello World!");
    4 q.push("China");
    5 cout<<q.size()<<endl;
    6 //输出:0 2,即队列中元素的个数

    1.4 bool empty() 

      判断队列是否为空的,如果为空则返回true。如:

    1 queue<string> q;
    2 cout << q.empty() ;
    3 //队列为空时,返回值为 1,否则返回 0

    1.5 void front()

      返回值为队列中的第一个元素,也就是最早、最先进入队列的元素。注意这里只是返回最早进入的元素,并没有把它剔除出队列。如:

    1 queue<string> q;
    2 q.push("Hello World!");
    3 q.push("China");
    4 cout<<q.front()<<endl;
    5 q.pop();
    6 cout<<q.front()<<endl;
    7 //输出值为两行,分别是Hello World!和China。只有在使用了pop以后,队列中的最早进入元素才会被剔除。

    1.6 void back()

      返回队列中最后一个元素,也就是最晚进去的元素。如:

    1 queue<string> q;
    2 q.push("Hello World!");
    3 q.push("China");
    4 cout<<q.back()<<endl;
    5 //输出值为China,因为它是最后进去的。这里back仅仅是返回最后一个元素,也并没有将该元素从队列剔除掉。

      参考链接:https://www.cnblogs.com/xuning/p/3321733.html

  • 相关阅读:
    Linux守护进程的编程实现
    QUIC简单介绍
    oracle10G/11G官方下载地址集合 直接迅雷下载
    Linux 解决文件删除,但并没有改变磁盘可用性
    开始使用正则表达式
    Codeforces 442C Artem and Array(stack+贪婪)
    Drop dual
    ios结构体httpPost头结构
    一个人ACM(我们赶上了ACM)
    Linux svnserver存储路径和文件的详细解释
  • 原文地址:https://www.cnblogs.com/john1015/p/12956593.html
Copyright © 2011-2022 走看看