【总结】C++ 数据结构 —— STL之队列（queue） 用法详解_c++ stl 队列

先直接上代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue> 
using namespace std;
queue<int> q;					//	定义一个空队列 
int main() 
{
	for(int i=1;i<=5;i++)
		q.push(i);				//将i插入到队列的队尾 
	cout<<q.size()<<endl;		//输出队列中元素的个数
	while(!q.empty())			//当队列不为空 
	{
		cout<<q.front()<<endl;	//输出队头元素
		q.pop();				//删除队头元素 
	} 
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

运行结果：

一、队列的概念

1、队列是一种特殊的线性表，只允许在表的前端（front）进行删除，而在表的后端（rear）进行插入，队列不允许在中间部位进行操作。和栈一样，队列是一种操作受限制的线性表。

2、允许删除的一端称为队头（front），允许插入的一端称为队尾（rear）。

3、队列具有先进先出（FIFO 即 First In First Out 缩写）的特性。

4、当队列中没有元素时称为空队列。

二、队列的基本操作

使用STL标准库的队列时，应包含头文件：#include <queue>

队列的定义：

整型（int）						queue<int> q

浮点型（float、double）			queue<float> q    queue<double> q

字符型（char）					queue<char> q

字符串型（string）				queue<string> q

结构体型（node(结构体的名称））	queue<node> q
1
2
3
4
5
6
7
8
9

队列的基本操作：

q.pop()        删除queue的队头元素
q.front()      返回队列的队头元素，但不删除该元素
q.back()       返回队列的队尾元素，但不删除该元素
q.push(arg)    将元素arg插入到队列的队尾
q.size()       返回队列中元素的个数
q.empty()      当队列为空时返回true，否则返回false
1
2
3
4
5
6

后续待更新