基础queue优先队列
2017-05-17 07:57
267 查看
queue 模板类的定义在<queue>头文件中。
与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类
型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
定义queue 对象的示例代码如下:
queue<int> q1;
queue<double> q2;
queue 的基本操作有:
入队,如例:q.push(x); 将x 接到队列的末端。
出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,如例:q.front(),即最早被压入队列的元素。
访问队尾元素,如例:q.back(),即最后被压入队列的元素。
判断队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()
优先队列讲解传送门:
http://blog.csdn.net/qq_36525906/article/details/77161390
与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类
型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
定义queue 对象的示例代码如下:
queue<int> q1;
queue<double> q2;
queue 的基本操作有:
入队,如例:q.push(x); 将x 接到队列的末端。
出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,如例:q.front(),即最早被压入队列的元素。
访问队尾元素,如例:q.back(),即最后被压入队列的元素。
判断队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()
优先队列讲解传送门:
http://blog.csdn.net/qq_36525906/article/details/77161390
#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; }
相关文章推荐
- 【数据结构与算法基础】以数组实现的循环队列 / Circular Queue implemented by array
- 如何使用STL PriorityQueue 优先队列
- priority_queue(优先队列)用法总结
- C++语法基础--优先队列--priority_queue
- 多线程之 NSOperation 与 NSOperationQueue 的基本操作 适合基础学习
- C++ STL入门教程(4)——stack(栈),queue(队列),priority_queue(优先队列)的使用(附完整程序代码)
- c++ STL 优先队列(堆)priority_queue
- Java基础复习:Queue接口&&LinkedList
- [c#基础知识] C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- [转]: STL priority_queue 优先队列
- 优先队列(priority_queue)的C语言实现(转)
- C#语言学习--基础部分(十七)集合ArrayList,Queue,Stack,SortedList,Hashtable
- UtilBox(ub)基础组件 -- 并发任务队列Taskqueue/TaskDispatcher (一)
- priority_queue(优先队列)用法总结
- C++中堆(优先队列)的应用:make_heap, pop_heap, push_heap, sort_heap, priority_queue
- STL 容器 priority_queue(优先队列)
- STL priority_queue 优先队列
- STL系列之五 priority_queue 优先队列
- STL 标准模板库 vector queue list map multimap的使用基础
- [C++基础]队列<queue>中的常用函数