干货C++篇：Queue的用法

最新推荐文章于 2024-08-21 19:57:18 发布

火焰。

最新推荐文章于 2024-08-21 19:57:18 发布

阅读量636

点赞数

分类专栏： queue 文章标签：算法

本文链接：https://blog.csdn.net/weixin_45579770/article/details/112723432

版权

本文介绍了C++中Queue的使用，包括头文件、基本操作函数，如empty(), size(), front(), back(), push()和pop()。并提供了一个游戏场景示例，描述了当小朋友报数与k的关系时，如何利用Queue思想解决问题。通过举例和说明，阐述了Queue在解决实际问题中的应用。" 52592908,1067960,解决Visual Studio 2010中'AlwaysCreate'导致的编译问题,"['Visual Studio', 'C++', '编译问题', 'VS2010', 'MSBuild']

摘要由CSDN通过智能技术生成

               干货C++篇：Queue的用法

Queue在C++中还是比较经常用到的，所以我们了解一些它的常见用法，对于我们快速编写程序很有帮助. Queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。

头文件必备：#include

接下来是各种常见的函数：
定义一个queue的变量 queue M
查看是否为空 M.empty() 是的话返回1，不是返回0;
输出现有元素的个数 M.size()
显示第一个元素 M.front()
显示最后一个元素 M.back()
从已有元素后面增加元素 M.push()
清除第一个元素 M.pop()

用法示例：
问题描述
有 n个小朋友围成一圈玩游戏，小朋友从1至 n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在 n号小朋友的顺时针方向。
游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为 k的倍数或其末位数（即数的个位）为 k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。
　　例如，当n=5, k=2时：
　　1号小朋友报数1；
　　2号小朋友报数2淘汰；
　　3号小朋友报数3；
　　4号小朋友报数4淘汰&#