queue队列基础讲解

前言

彷佛这种对蒟蒻最重要的概念都搜不到，对巨佬来讲也根本没必要要说起。
致使我也不懂。

Queue

意义

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

特色：
一、元素先进先出。
二、形如队列，最先到的在最前面，体现了一种顺序。
三、它只容许在表的前端进行删除操做，只容许在表的后端进行插入操做。

定义

假设咱们要定义一个队列，那么能够：

#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();//队尾元素