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

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

---

---

一、前言

在 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的示例代码

​#include<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; 
}

输出

队列的大小:5
队头元素 3
队尾元素 5

---

最后

莫言真理无穷尽，寸进自有寸进欢