zoukankan      html  css  js  c++  java
  • 数据结构:队列queue 函数push() pop size empty front back

    队列queue

      push()  pop()  size()  empty()  front()  back()

    1. push()  队列中由于是先进先出,push即在队尾插入一个元素,如:可以输出:Hello World!
    queue<string> q;
    q.push("Hello World!");
    q.push("China");
    cout<<q.front()<<endl;
    1. pop() 将队列中最靠前位置的元素拿掉,是没有返回值的void函数。如:可以输出:China,原因是Hello World!已经被除掉了。
    queue<string> q;
    q.push("Hello World!");
    q.push("China");
    q.pop();
    cout<<q.front()<<endl;
    1. size() 返回队列中元素的个数,返回值类型为unsigned int。如:输出两行,分别为0和2,即队列中元素的个数。
    queue<string> q;
    cout<<q.size()<<endl;
    q.push("Hello World!");
    q.push("China");
    cout<<q.size()<<endl;
    1. empty() 判断队列是否为空的,如果为空则返回true。如:输出为两行,分别是1和0。因为一开始队列是空的,后来插入了两个元素。
    queue<string> q;
    cout<<q.empty()<<endl;
    q.push("Hello World!");
    q.push("China");
    cout<<q.empty()<<endl;
    1. front() 返回值为队列中的第一个元素,也就是最早、最先进入队列的元素。如:输出值为两行,分别是Hello World!和China。只有在使用了pop以后,队列中的最早进入元素才会被剔除。
    queue<string> q;
    q.push("Hello World!");
    q.push("China");
    cout<<q.front()<<endl;
    q.pop();
    cout<<q.front()<<endl
    1. back() 返回队列中最后一个元素,也就是最晚进去的元素。如:输出值为China,因为它是最后进去的。这里back仅仅是返回最后一个元素,并没有将该元素从队列剔除掉。
    queue<string> q;
    q.push("Hello World!");
    q.push("China");
    cout<<q.back()<<endl;
  • 相关阅读:
    jqGrid实现分页
    SSH 分页收藏待看
    java 基础笔记
    Replace using VIM, reuse part of the search pattern
    机器学习之特征工程 feature engineering 70%时间
    java8 map compute和computeIfAbsent
    抄袭,山寨,借鉴
    工作效率
    年轻无知需要付出相应代价才能成熟起来
    java8中的map
  • 原文地址:https://www.cnblogs.com/wxwhnu/p/11459619.html
Copyright © 2011-2022 走看看