STL常用模板：Queue队列

发表于 2020-01-07 更新于 2021-10-29 分类于计算机，技术， C/C++ 阅读次数： Valine：
本文字数： 586 阅读时长 ≈ 1 分钟

概念

队列是一种先进先出(first in first out, FIFO)的数据类型,他有两个口，数据元素只能从一个口进，从另一个口出。队列只允许从队尾加入元素，队头删除元素，必须符合先进先出的原则，队列和栈一样不具有遍历行为。

头文件

1	#include <queue>

名字空间

std

定义:

1	queue<Type>

语法:

1	TYPE &back();

back()返回一个引用，指向队列的最后一个元素。

语法:

1	bool empty();

empty()函数返回真(true)如果队列为空，否则返回假(false)。

语法:

1	TYPE &front();

front()返回队列第一个元素的引用。

语法:

1	void pop();

pop()函数删除队列的一个元素。

语法:

1	void push( const TYPE &val );

push()函数往队列中加入一个元素。

语法:

1	size_type size();

size()返回队列中元素的个数。