C++ queue

C++ queue,第1张

C++ queue 定义:

queue是一种容器转换器模版,调用#include ****即可使用队列类。

queue初始化

queue(<数据类型,容器类型>)

初始化时必须要有数据类型,容器可省略,省略时则默认为deque类型

初始化示例:
queueq1;
queueq2;
queueq3;
//默认为用deque容器实现queue
queue>q1;
//用list容器实现的queue

queue>q2;
//用deque容器实现queue
注意:不能用vector容器初始化queue

因为queue转换器要求容器支持front()、back()、push_back()以及pop_front(),说明queue的数据从容器后端入栈而从容器前端出栈。所以可以使用deque和list对queue初始化,而vector因其缺少pop_front(),不能用于queue。

常用函数
名称功能
push()在队尾插入一个元素
pop()删除队列的第一个元素
size()返回队列中元素个数
empty()如果队列空则返回true
front()返回队列中的第一个元素
back()返回队列中的最后一个元素
函数运用示例 1、push()在队尾插入一个元素
queue q;
q.push("first");
q.push("second");
cout << q.front()<

输出:first

2、pop()将队列中最靠前位置的元素删除,没有返回值
queue q;
q.push("first");
q.push("second");
q.pop();
cout << q.front()<

输出second 因为 first 以及被 pop()函数删掉了

3、size()返回队列中元素个数
queueq;
q.push("first");
q.push("second");
cout << q.front() << endl

输出2,因为队列中有两个元素

4、empty()如果队列空则返回true
queue q;
cout << q.empty() << endl;
q.push("first");
q.push("second");
cout << q.empty() << endl;

分别输出1,0

最开始队列为空,返回值为1(true);

插入两个元素后,队列不为空,返回值为0(false);

5、 front()返回队列中的第一个元素
queue  q;
    q.push("first");
    q.push("second");
    cout<

第一行输出first;

第二行输出second;因为pop()已经将first删除了

6、back()返回队列中最后一个元素
queue  q;
q.push("first");
q.push("second");
cout<

输出最后一个元素second;

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/2991818.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-23
下一篇 2022-09-23

随机推荐

  • 端午节的寓意和内涵

    一开始端午节在古代是有祛病防疫的寓意,后来人们为了纪念投江自尽的屈原,就又有了纪念屈原的寓意。而这些寓意构成了我们爱国主义情怀,传统文化的继承及尊师重教等的丰富内涵。一开始端午节在古代是有祛病防疫的寓

    2022-09-30
    0 0 0
  • 记号笔用什么可以擦掉 衣服上的记号笔用什么可以擦掉

    记号笔留下的痕迹有多种方法可以擦掉,可以用油性洗面奶、清凉油、酒精、84消毒液、淘米水、抹布或者黑板擦等物品擦掉。对于不同位置的留下痕迹,需要采取相应的方法来解决。1记号笔留下的痕迹有多种方法可以擦掉

    2022-09-30
    0 0 0
  • 白猫蓝眼睛什么品种

    白猫蓝眼睛什么品种多少钱白猫蓝眼睛品种有很多,比如波斯猫、布偶猫、中华田园猫、安哥拉猫等,猫咪在两个月之前都是蓝眼睛,那是因为它们的眼睛中有一层胎膜,胎膜是蓝色的。只有白猫蓝眼睛什么品种多少钱白猫蓝眼

    2022-09-30
    0 0 0
  • 不做美缝瓷砖缝隙怎么处理

    如今,地板瓷砖一般都会选择做美缝,看起来非常美观。然而,不做美缝瓷砖缝隙怎么处理?带大家一起了解下吧。瓷砖不做美缝的话,可以通过用黑水泥对瓷砖进行勾缝处理,这样做出来的效果如今,地板瓷砖一般都会选择做

  • 苹果订阅记录多久消失

    演示机型:Iphone 13系统版本:iOS15.2 苹果订阅记录一年后自动消失。部分订阅记录是可以手动删除的,还有一部分不能手动删除,只能等一年之后自动删除。iOS是由苹果公司开发的移 演示机型:

  • 苹果6电池用完充不进电怎么办

    我们在使用iPhone6的时候,有时会遇到手机充不进去电的情况,那造成这种情况的原因是什么呢?遇见这种情况我们应该怎么办呢?温度原因:手机充不进去电最常见的原因是冬天温度太低,电我们在使用iPhone

    2022-09-30
    0 0 0
  • 掩耳盗铃告诉我们一个什么道理

    掩耳盗铃,就是指自己把自己的耳朵捂住去偷铃铛,以为自己听不见,别人也不会听见。比喻自己欺骗自己。春秋时期,有个小偷想偷点东西,看见院子里吊着一口大钟。钟是用上等青铜铸成的掩耳盗铃,就是指自己把自己的耳

    2022-09-30
    0 0 0
  • 莫高窟开放时间

    莫高窟开放时间为每天8:00-18:00。莫高窟,俗称千佛洞,坐落在河西走廊西端的敦煌。它始建于十六国的前秦时期,后历经北朝、隋、唐、五代、西夏、元等历代的兴建,形成巨大的规模,有莫高窟开放时间为每天

    2022-09-30
    0 0 0
  • 蚂蚁怎么能彻底消灭偏方

    蚂蚁怎么能彻底消灭可以用白醋、粉笔、白糖小苏打等方法。1、白醋法:准备一瓶白醋,将白醋均匀地涂在房子的出口处,蚂蚁闻到白醋的味道会认为是其他蚂蚁占领了房间,便不会再进入蚂蚁怎么能彻底消灭可以用白醋、粉

    2022-09-30
    0 0 0

发表评论

登录后才能评论

评论列表(0条)