队列的知识总结
来源:互联网 发布:珊瑚虫ip数据库 编辑:程序博客网 时间:2024/06/15 18:18
队列的知识总结
前言:队列是stl函数库里一个重要的函数,头文件为,特点是先进先出(FIFO)
一、基础的队列
1、队列的定义:queue<进队列的数据类型>队列名
2、队列的基本函数:
push(x) 把x放进队列
pop() 弹出队首元素
front() 返回队首元素
back() 返回队尾元素
empty()判断队列是否为空(若为空则返回true,否则返回false)
size() 返回队列中元素个数
二、队列的拓展应用——优先队列
1、优先队列的定义:priority_que<进队列的数据类型>队列名
如:priority_queue<int> que;
2、应用(1)优先顺序为从大到小:可以自动生成大顶锥二叉树,即队列自动按从大到小排序,复杂度是logn,此时队首元素que.top()即为此队列的最大元素,如下面代码所示:
#include<queue>#include<iostream>using namespace std;int main(){ int i; priority_queue<int>que; for(`这里写代码片`i=0;i<5;i++) que.push(i); while(!que.empty()){ cout << que.top() << endl; que.pop(); } return 0;}
应用(2)优先顺序为从小到大:可以自动生成小顶锥二叉树,即队列自动按从大到小排序,复杂度是logn,此时队首元素que.top()即为此队列的最大元素,如下面代码所示:
#include<iostream>#include<queue>using namespace std;int main(){ priority_queue<int,vector<int>,greater<int> >que; for(int i=0;i<5;i++) que.push(i); while(!que.empty()){ cout << que.top() <<endl; que.pop(); } return 0;}
其实与优先顺序从大到小只有定义的时候不同,注意greater《int》后有空格,如没有空格,编译器可能会将两个>括号当做右移运算符>>
阅读全文
1 0
- 队列的知识总结
- Java知识总结----队列的使用
- 堆栈和队列知识总结
- Java知识总结----队列的使用(八)
- 队列的知识
- 队列的知识
- 队列的入门知识
- 队列的知识
- 队列的相关知识
- 消息队列的相关知识
- 栈和队列的知识
- 循环队列的简单知识
- 消息队列的相关知识
- 必不可少需要掌握的嵌入式知识(2) -- 经典数据结构总结之 (链表,队列)
- 队列知识
- 队列的总结
- 分布式知识的总结
- XSS知识的总结
- 多重样式优先级深入概念
- 总结
- wampserver出错处理
- web 打断点调试用法
- 异步流程控制:7 行代码学会 co 模块
- 队列的知识总结
- Caffe学习之finetune
- 20个位运算技巧
- XA Datasource 与 Non-XA Datasource 区别
- SpringMvc常见异常之org.springframework.beans.factory.NoSuchBeanDefinitionException
- Ubuntu下安装Chrome浏览器的两个方法
- php2的n次方 ,求n的值
- 玲珑 1137
- 人检测 Is Faster R-CNN Doing Well for Pedestrian Detection?