【数据结构】【C++STL】FIFO队列&优先队列

9.27更新：还有两篇博客内有详解

==========================================

C++的STL中提供了有关队列的东西 很方便 作为一个懒人既然有现成的 肯定就不会手写了…

首先都需要打头文件queue
FIFO队列是先进先出的 就好像排队一样
STL定义FIFO队列

queue<类型>变量名
//可用类型 int char data等等

优先队列的话是有优先级存在的
STL定义优先队列

priority_queue<类型>变量名

定义方式都是大根堆

FIFO队列和优先队列都有一些操作

q.empty()  //若队列为空 返回true 否则返回false
q.size()  //返回元素个数
q.pop()  //删除队首元素(不返回值)
q.front()  //返回FIFO队列中队首元素的值(不删除元素)
q.back()  //返回FIFO队列中队尾元素的值(不删除元素)
q.top()  //返回优先队列中具有最高优先级的元素的值(不删除元素)
q.push()  //在FIFO队列的队尾压入一个新的元素 在优先队列中基于优先级的适当位置加入一个新的元素

COYG