一、基本概念
此数据结构适用于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);