【Containers】queue

最新推荐文章于 2021-10-11 15:40:16 发布

原创最新推荐文章于 2021-10-11 15:40:16 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#queue #stl

STL库函数专栏收录该内容

6 篇文章

订阅专栏

简述

队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。

队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。

特点

先入先出，后入后出。
除头尾节点之外，每个元素有一个前驱，一个后继。

基本用法

头文件：#include<queue>

构造方法：

template < class T, class Container = deque<T> > class queue;
// 参数T为元素类型，Container为用于存储和访问元素的容器类型，默认为deque

queue<T> q1; q1是一个空的queue，元素类型为T，执行默认初始化
queue<T> q2(q1); q2包含q1中所有元素的副本
queue<T> q2=q1; 等价于q2(q1)，q2包含q1中所有元素的副本
queue<T> q3(d1); q3包含deque<T> d1中的所有元素的副本，注意类型要一致哦

基本函数操作：

函数	功能
empty()	判断队是否为空，为空返回ture
size()	返回队内元素个数
front()	返回队首元素
push(a)	向队尾插入一个元素a
emplace(a)	向队尾插入一个元素a
pop()	删除一个队首元素
swap()	交换两个队内所有元素

代码示例：

#include<iostream>
#include<queue>
#include<vector>
#include<deque>
using namespace std;

int main()
{
    int a[2]={1,2};
    deque<int> d1(2,3);
    queue<int> q1;
    for(int i=0;i<2;i++)q1.push(a[i]);
    queue<int> q2(q1);
    queue<int> q3(d1);
    while(!q1.empty()){
        cout <<q1.front()<<" ";
        q1.pop();
    }cout<<endl;
    while(!q2.empty()){
        cout <<q2.front()<<" ";
        q2.pop();
    }cout<<endl;
    while(!q3.empty()){
        cout <<q3.front()<<" ";
        q3.pop();
    }cout<<endl;
    return 0;
}

Output
 1  2
 1  2
 3  3