前言
似乎这种对蒟蒻最重要的概念都搜不到,对巨佬来说也根本不必要提及。
导致我也不懂。
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();//队尾元素