队列
队列是一种先进先出的数据结构,声明在#include<queue>
中,队列提供如下对外接口:
queue<int>qe;
int back() 返回最后一个元素
bool empty() 如果队列空则返回真
int front() 返回第一个元素
void pop() 删除第一个元素
void push() 在末尾加入一个元素
size_t size() 返回队列中元素的个数
举例如下:
#include<queue>
int main()
{
queue<int>qe;
qe.push(x) // 入队列,将x插入队列尾部
qe.pop() // 弹出队列第一个元素,但是并不返回给外部
qe.front() // 返回最早入栈的元素
qe.back() // 返回最后入栈的元素
qe.empty() // 当队列为空的时候返回
qe.size() // 返回队列中元素的个数
}