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

猜你喜欢

转载自www.cnblogs.com/wnfs/p/11826100.html