当前位置:主页 > c/c++教程 > c++ queue用法

c++中queue用法超详细讲解(入门必看!)

发布:2023-03-07 14:00:01 59


本站收集了一篇相关的编程文章,网友阴悦帆根据主题投稿了本篇教程内容,涉及到c++中queue的用法、c++、queue操作、C++、queue、c++ queue用法相关内容,已被385网友关注,内容中涉及的知识点可以在下方直接下载获取。

c++ queue用法

1、queue的作用

说到queue,大家一定会想到stack,同样是简单易用的数据结构之一。queue就是队列的意思,像大家日常排队一样,先排的人先用。stack则是相反的,后来的先用。这就有了queue先进先出,stack后进先出的说法。

queue是一个很简单的数据结构,但是却非常实用,同时也是必不可少的,其它的数据结构都无法替代队列。

queue常用于模仿队列,在算法中比较常用的有单调队列算法

相信看完本文就能上手使用了

2、queue的定义

queue<储存的类型> 容器名

如:

储存int型数据的队列 queue q;

储存double型数据的队列 queue q;

储存string型数据的队列 queue q;

储存结构体或者类的队列 queue<结构体名> q;

3、queue的成员函数

back() //返回最后一个元素 
empty() //如果队列空则返回真 
front() //返回第一个元素 
pop() //删除第一个元素 
push() //在末尾加入一个元素 
size() //返回队列中元素的个数 

示例代码:

#include//c++标准头文件,可以使用cout,cin等标准库函数 
#include//使用queue时需要的头文件 
using namespace std;//命名空间,防止重名给程序带来各种隐患,使用cin,cout,stack,map,set,vector,queue时都要使用
int main(){
	queue q;//定义一个int类型的队列
	
	q.push(1);//在队尾添加元素1 
	q.push(2);//在队尾添加元素2
	q.push(3);//在队尾添加元素3
	cout<<"插入元素1、2、3后,目前队列中的元素:1 2 3"<

运行结果:

插入元素1、2、3后,目前队列中的元素:1 2 3
q.size()=3
q.empty()=0
q.front()=1

q.pop()后,目前队列中的元素:2 3
q.size()=2
q.empty()=0
q.front()=2

q.pop()后,目前队列中的元素:3
q.size()=1
q.empty()=0
q.front()=3

q.pop()后,目前队列是空的
q.size()=0
q.empty()=1
队列是空的时候将不能用q.front()查看队首元素

queue和stack都是不能随机访问的,即通过下标访问元素,也不能遍历

至此队列的基本用法就学完咯

是不是很简单呢?

刚接触肯定会觉得难,多些做题多些用,熟悉了就容易了,兄弟萌,加油!!!

总结

到此这篇关于c++中queue用法的文章就介绍到这了,更多相关c++ queue用法内容请搜索码农之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持码农之家!


参考资料

相关文章

  • C++ 如何使用栈求解中缀、后缀表达式的值

    发布:2023-03-05

    这篇文章主要介绍了C++ 使用栈求解中缀、后缀表达式的值,本文讲解了中缀、后缀表达式的求值过程以及如何将一个中缀表达式转换成后缀表达式,需要的朋友可以参考下


  • C++利用ImGUI绘制D3D外部菜单

    发布:2023-03-03

    ImGUI 它是与平台无关的C++轻量级跨平台图形界面库,没有任何第三方依赖,可以将ImGUI的源码直接加到项目中使用。本文将利用ImGUI绘制D3D外部菜单,需要的可以参考一下


  • c++利用vector创建二维数组的几种方法总结

    发布:2023-03-13

    这篇文章主要介绍了c++利用vector创建二维数组的几种方法总结,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教


  • 用C/C++代码检测ip能否ping通(配合awk和system可以做到批量检测)

    发布:2022-04-21

    今天小编就为大家分享一篇关于用C/C++代码检测ip能否ping通(配合awk和system可以做到批量检测),小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧


  • 你真的知道C++对象大小吗?

    发布:2022-04-20

    这篇文章主要给大家介绍了关于C++对象大小的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧


  • C/C++高精度运算(大整数运算)详细讲解

    发布:2023-03-13

    高精度算法的本质是把大数拆成若干固定长度的块,然后对每一块进行相应的运算,下面这篇文章主要给大家介绍了关于C/C++高精度运算(大整数运算)的相关资料,需要的朋友可以参考下


  • C++机房预约系统实现流程实例

    发布:2023-03-06

    这篇文章主要介绍了C++机房预约系统实现流程,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习吧


  • 一文搞懂C++中的运算符重载

    发布:2023-03-02

    这篇文章主要为大家详细介绍了C++中的运算符重载的相关资料,文中的示例代码讲解详细,对我们学习C++有一定帮助,需要的可以参考一下


网友讨论