【c++STL——第五讲】queue系列 (常用知识点总结)-CFANZ编程社区

【c++STL——第五讲】queue系列 (常用知识点总结)

ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~

【c++STL——第五讲】queue系列 (常用知识点总结)_i++

文章目录

一、前言
二、queue的初始化
三、queue的常用函数
四、queue的示例代码
最后

一、前言

在 C++ 中，queue队列容器的标准头文件为 queue ，必须用宏语句 “#include ” 包含进来，才可对 queue队列的程序进行编译。

1.queue是一种先进先出（First In First Out，FIFO）的数据结构。
2.queue是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。

二、queue的初始化

声明一个队列：queue <数据类型> 数据名 
 如：
 queue<int>q1;
 queue<double>q2;  
 queue＜char＞q3；

三、queue的常用函数

size(); 这个队列的长度

    empty(); 返回这个队列是否为空

    push(); 往队尾插入一个元素

    front(); 返回队头元素

    back(); 返回队尾元素

    pop(); 把队头弹出

    注意：队列没有clear函数！！！

  清空：

    变量名 = queue <int> ();

四、queue的示例代码

<iostream> 
#include<queue>
using namespace std;
int main(){
    queue<int> q;
    for(int i=1;i<=5;i++) {
        q.push(i);        //push(i)用以将i压入队列，因此一次入队 1 2 3 4 5 
    }
    cout<<"队列的大小:"<<q.size()<<endl;
    for(int i=1;i<=2;i++) {
        q.pop();    //队首元素出队列（1 2 ）出队列 
    }
    cout<<"队头元素 "<<q.front()<<endl;    //输出队头元素 3
    cout<<"队尾元素 "<<q.back()<<endl;   //输出队尾元素 5
    return 0; 
}