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

大家好，我是quicklysleep，欢迎大家光临我的博客,算法学习笔记系列持续更新中~

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

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

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

​ 声明一个队列：queue <数据类型> 数据名 
 如：
 queueq1;
 queueq2;  
 queue＜char＞q3；

​

  
​    size(); 这个队列的长度

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

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

​    front(); 返回队头元素

​    back(); 返回队尾元素

​    pop(); 把队头弹出

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

  清空：

​    变量名 = queue  ();

​#include 
#include
using namespace std;
int main(){
	queue q;
	for(int i=1;i<=5;i++) {
		q.push(i);		//push(i)用以将i压入队列，因此一次入队 1 2 3 4 5 
	}
    cout<<"队列的大小:"<
		q.pop();	//队首元素出队列（1 2 ）出队列 
	}
	cout<<"队头元素 "< 
输出
 
队列的大小:5
 队头元素 3
 队尾元素 5
 
 
最后 
 
 
莫言真理无穷尽，寸进自有寸进欢·