【c++STL——第五讲】queue系列 (常用知识点总结)一、前言二、queue的初始化三、queue的常用函数四、queue的示例代码最后

93 阅读 0 评论 62 点赞

我是靠谱客的博主无聊棒球，这篇文章主要介绍【c++STL——第五讲】queue系列 (常用知识点总结)一、前言二、queue的初始化三、queue的常用函数四、queue的示例代码最后，现在分享给大家，希望可以做个参考。

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

文章目录

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

一、前言

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

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

二、queue的初始化

复制代码

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

三、queue的常用函数

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
  
    size(); 这个队列的长度

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

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

    front(); 返回队头元素

    back(); 返回队尾元素

    pop(); 把队头弹出

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

  清空：

    变量名 = queue <int> ();

四、queue的示例代码

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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