关于STL(Queue)队列
2014-05-06 16:10
423 查看
再说一个和stack一样非常常用的STL函数
Queue(队列)
队列的话和栈堆恰恰相反,他的元素是先进先出,就和咱们排队打饭一样,先来打饭人肯定先打到饭。
说一下Queue的一下基本函数
c.pop() 移除队列首元素
c.push(i) 将i加入到队列尾部
c.front() 访问队列首元素
c.back() 访问队列尾元素
c.size() 查看队列元素个数
c.empty()查看队列是否为空
可以看出,有很多和stack拥有一样的用法
再给一个例子
Queue(队列)
队列的话和栈堆恰恰相反,他的元素是先进先出,就和咱们排队打饭一样,先来打饭人肯定先打到饭。
说一下Queue的一下基本函数
c.pop() 移除队列首元素
c.push(i) 将i加入到队列尾部
c.front() 访问队列首元素
c.back() 访问队列尾元素
c.size() 查看队列元素个数
c.empty()查看队列是否为空
可以看出,有很多和stack拥有一样的用法
再给一个例子
#include<cstdio> #include<iostream> #include<queue> using namespace std; int main(){ queue<int>q; int n = 10; for(int i = 0;i < n;i++) q.push(i); printf("栈内元素的个数为:%d\n",q.size()); while(!q.empty()){ printf("目前出栈元素%d,",q.front()); q.pop(); printf("栈内还有%d个元素\n",q.size()); } printf("\n"); }
相关文章推荐
- stl里关于heap的函数与priority_queue的区别
- STL中的优先队列priority_queue的使用方法
- C++标准库__std::deque(双端队列),std::queue(队列),std::stack(栈)__由stl的定义我们就可以看出 queue和stack都是基于deque实现的和常用接口
- UVa - 540 - Team Queue(STL - 队列queue)
- 【双端队列】【栈】【队列】STL之deque、stack、queue、容器适配器
- STL 之 stack&queue&priority_queue 栈,队列与优先队列
- STL笔记之priority_queue 优先级队列
- c++ STL学习之queue队列总结
- STL系列之三 queue 单向队列
- STL中的单向队列queue
- STL中队列(queue)的使用方法
- C++优先队列解决哈夫曼(Huffmam)编码问题 (STL priority_queue)
- 哈夫曼树的带权路径长度 - STL - priority_queue(单调队列)
- STL系列之三 queue 单向队列
- STL序列式容器之优先队列——priority_queue
- 步步为营(十四)常用数据结构(7)STL-Queue(队列)priority_queue(优先队列)
- UVa - 136 - Ugly Numbers(STL - 优先队列priority_queue)
- 【优先队列】【堆】STL之priority_queue、make_heap()、push_heap()、pop_heap()、容器适配器
- C++ STL入门教程(4)——stack(栈),queue(队列),priority_queue(优先队列)的使用(附完整程序代码)
- STL库之queue队列使用