c++ queue 使用方法(队列,大小根堆)
来源:互联网 发布:赌球软件哪个好 编辑:程序博客网 时间:2024/05/22 14:17
2、queue
queue 模板类的定义在头文件中。
与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类
型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
定义queue 对象的示例代码如下:
queue q1;
queue q2;
priority_queue 是小根堆。
queue 是大根堆
queue 的基本操作有:
入队,如例:q.push(x); 将x 接到队列的末端。
出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,如例:q.front(),即最早被压入队列的元素。
访问队尾元素,如例:q.back(),即最后被压入队列的元素。
判断队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()
#include <cstdlib>#include <iostream>#include <queue>using namespace std;int main(){ int e,n,m; queue<int> q1; for(int i=0;i<10;i++) q1.push(i); if(!q1.empty()) cout<<"dui lie bu kong\n"; n=q1.size(); cout<<n<<endl; m=q1.back(); cout<<m<<endl; for(int j=0;j<n;j++) { e=q1.front(); cout<<e<<" "; q1.pop(); } cout<<endl; if(q1.empty()) cout<<"dui lie bu kong\n"; system("PAUSE"); return 0;}
0 0
- c++ queue 使用方法(队列,大小根堆)
- 黑匣子(优先队列,大小根堆)
- Priority Queue(Heaps)--优先队列(堆)
- 队列queue的使用方法
- zoj-2724 Windows Message Queue(二叉堆&&优先队列)
- ZOJ 2724 Windows Message Queue (二叉堆,优先队列)
- ZOJ 2724 Windows Message Queue(二叉堆||优先队列)
- 堆排序实现优先队列(Priority queue)
- 队列(Queue ADT)C语言实现
- 队列(Queue)的C语言实现
- queue-c链式队列
- C++_队列(Queue)
- [c]队列queue
- C#queue队列总结
- 【C++】容器适配器实现队列Queue的各种功能(入队、出队、判空、大小、访问所有元素等)
- max-Queue(堆)
- C实现消息队列Queue
- 队列(Queue) C 语言实现
- springMvc传递参数
- PAT-B 1048. 数字加密(20)
- SHGetSpecialFolderPath函数
- JS数据类型
- hdu 4348 To the moon(主席树,区间更新节省内存,经典)
- c++ queue 使用方法(队列,大小根堆)
- Java编程风格学习(二)
- socket的初始化与IP地址的转换
- 多个线程之间共享数据的方式
- linux configure配置文件参数详解
- 《win10下搭建Apache+Mysql+PHP环境》
- MySQL用户管理
- 快
- java集合架构____整体架构