【数据结构】【C++STL】FIFO队列&优先队列
发布时间:2020-12-15 05:54:39 所属栏目:安全 来源:网络整理
导读:9.27更新: 还有两篇博客内有详解 ========================================== C++的STL中提供了有关队列的东西 很方便 作为一个懒人既然有现成的 肯定就不会手写了… 首先都需要打头文件queue FIFO队列 是先进先出的 就好像排队一样 STL定义FIFO队列 queue
9.27更新:还有两篇博客内有详解 ========================================== C++的STL中提供了有关队列的东西 很方便 作为一个懒人既然有现成的 肯定就不会手写了… 首先都需要打头文件queue queue<类型>变量名
//可用类型 int char data等等
优先队列的话是有优先级存在的 priority_queue<类型>变量名
定义方式都是大根堆 FIFO队列和优先队列都有一些操作 q.empty() //若队列为空 返回true 否则返回false
q.size() //返回元素个数
q.pop() //删除队首元素(不返回值)
q.front() //返回FIFO队列中队首元素的值(不删除元素)
q.back() //返回FIFO队列中队尾元素的值(不删除元素)
q.top() //返回优先队列中具有最高优先级的元素的值(不删除元素)
q.push() //在FIFO队列的队尾压入一个新的元素 在优先队列中基于优先级的适当位置加入一个新的元素
COYG (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |