queue队列基础讲解

前言

似乎这种对蒟蒻最重要的概念都搜不到，对巨佬来说也根本不必要提及。
导致我也不懂。

Queue

意义

queue，队列，一种数据结构。
队列是一种操作受限制的线性表；

特点：
1、元素先进先出。
2、形如队列，最早到的在最前面，体现了一种顺序。
3、它只允许在表的前端进行删除操作，只允许在表的后端进行插入操作。

定义

假设我们要定义一个队列，那么可以：

#include <queue>
queue<队列类型>队列名称;

例如

#include <queue>
queue <int> Q;
queue <double> P;

操作

queue<int> Q;
Q.pop();//弹出队首元素
Q.push(k);//k入队
Q.size();//队列元素数量
Q.empty();//当队列为空时，返回1，否则返回0
Q.pop();//弹出队首元素
Q.front();//队首元素
Q.back();//队尾元素