STL之queue（队列）详解

一、基本概念

此数据结构适用于FIFO技术，其中FIFO表示先进先出。首先插入的元素将首先被提取，依此类推。有一个称为“前”的元素，它是位于最前位置或位于第一个位置的元素，也有一个名为“后”的元素，它是位于最后位置的元素。在普通队列中，元素的插入在尾部，而删除则从前面开始。

二、常用函数

2.1、push函数

该函数用于在末尾插入一个新元素。

queue<int> a;//a为空
a.push(1);//a中元素：1

2.2、pop函数

该函数用于删除第一个元素。

queue<int> a;//a为空
a.push(1);//a中元素：1
a.pop();//a为空

2.3、front函数

该函数返回第一个元素。该元素起着非常重要的作用，因为所有的删除操作都是在front元素上执行的。

queue<int> a;//a为空
a.push(1);//a中元素：1
a.push(2);//a中元素：1,2
int b = a.front();//b为1，a中元素不改变

2.4、back函数

该函数返回最后一个元素。该元素起着非常重要的作用，因为所有插入操作都在后面元素上执行。

queue<int> a;//a为空
a.push(1);//a中元素：1
a.push(2);//a中元素：1,2
int b = a.back();//b为2，a中元素不改变

2.5、size函数

该函数返回队列中元素的个数。

queue<int> a;//a为空
a.push(1);//a中元素：1
a.push(2);//a中元素：1,2
int b = a.size();//b为2

2.6、empty函数

该函数用于测试队列是否为空。如果队列为空，则该函数返回true，否则返回false。

queue<int> a;//a为空
bool b = a.empty();//返回true
a.push(1);//a中元素：1
b = a.empty();返回false

2.7、swap函数

该函数用于交换参考中两个容器的内容。

queue<int> a;
queue<int> b;
swap(a, b);