C++STL中queue(队列)使用详解

谁践踏了优雅 2023-05-30 09:10 128阅读 0赞

1.头文件及定义

要使用STL中的队列,需要先调用头文件#include < queue >
队列遵循先进先出,后进后出,使用上和栈stack类似,解决一些特殊问题很好用
具体使用看代码
在这里插入图片描述

2.队列函数调用














































函数名 使用介绍
q.pop() 删除queue的队头元素
q.front() 返回队列的队头元素,但不删除该元素
q.back() 返回队列的队尾元素,但不删除该元素
q.push(arg) 将元素arg插入到队列的队尾
q.emplace(arg) 将元素arg放置到队列的尾部,作用和push一样
q.size() 返回队列中元素的个数
q.empty() 当队列为空时返回true,否则返回false
q.swap(q1) 交换q和q1中的元素,方法和stack中一样,并不会真正使用拷贝形式进行交换,只是交换底层的数据结构
swap(q,q1) 非成员函数,和成员函数swap一样

发表评论

表情:
评论列表 (有 0 条评论,128人围观)

还没有评论,来说两句吧...

相关阅读

    相关 队列-queue详解

    一.queue模版类的定义在头文件中。 queue与stack模版非常类似,queue模版也需要定义两个模版参数,一个是元素类型,一个是容器类型,元素类型是必要的,容器类型是

    相关 Queue队列使用

    Queue 队列,支持阻塞机制 阻塞放入与得到数据 实现LinkedBlockingQueue 下面的方法put与take Put 把一个Object加入

    相关 队列Queue

    队列是一种数据结构,它只允许在队列尾部(rear)加人一个元素,和从队列头部(front)移除一个元素。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称

    相关 Queue--队列

    队列(Queue)和栈不同,队列是只允许在一端插入,在另一端进行删除的线性表,所有的插入操作都在队尾进行,删除操作则在队头进行。入队和出队顺序一样。 由于数组在删除元素的时候