stl之queue队列容器
2015-07-11 11:18
435 查看
queue队列也是一个线性存储表,元素的数据插入在表的一端进行,在另一端删除,从而构成先进先出表。插入一端为队尾,删除的一端为队首。
由于仅需取队首和队尾元素的操作,因此queue队列容器并不提供任何类型的迭代器对队列中其他位置处的元素进行访问操作。
默认构造函数,创建一个空的queue对象。
queue(const queue&)
复制构造函数,用一个queue对象创建新的queue对象。
queue队列容器的元素出队函数为pop函数。函数不判断队列是否为空,要先判断队列不为空,才使用该函数进行元素出队操作。
value_type& front()
读取队列的队首元素
value_type& back()
读取队列的队尾元素
判断queue队列是否为空,返回true表示队列为空,false表示不为空。
返回queue队列的当前元素个数
应用起来方便简单,后期将对各容器的stl实现源码进行剖析。
转载请注明出处:http://blog.csdn.net/lsh_2013/article/details/46840471
由于仅需取队首和队尾元素的操作,因此queue队列容器并不提供任何类型的迭代器对队列中其他位置处的元素进行访问操作。
创建queue对象
queue()默认构造函数,创建一个空的queue对象。
queue(const queue&)
复制构造函数,用一个queue对象创建新的queue对象。
元素入队和出队
queue队列容器的元素入队函数也是push函数。void push(const value_type& x)
queue队列容器的元素出队函数为pop函数。函数不判断队列是否为空,要先判断队列不为空,才使用该函数进行元素出队操作。
void pop()
取队首、尾元素
queue队列容器的front函数和back函数,可分别读取队首和队尾元素。value_type& front()
读取队列的队首元素
value_type& back()
读取队列的队尾元素
队列非空判断
bool empty()
判断queue队列是否为空,返回true表示队列为空,false表示不为空。
队列大小
size_type size()
返回queue队列的当前元素个数
应用起来方便简单,后期将对各容器的stl实现源码进行剖析。
转载请注明出处:http://blog.csdn.net/lsh_2013/article/details/46840471
相关文章推荐
- 浅析STL中的常用算法
- STL区间成员函数及区间算法总结
- C#队列Queue用法实例分析
- c++ STL容器总结之:vertor与list的应用
- C++在成员函数中使用STL的find_if函数实例
- 用PHP写的基于Memcache的Queue实现代码
- 关于STL中list容器的一些总结
- C#队列Queue多线程用法实例
- linux中编写自己的并发队列类(Queue 并发阻塞队列)
- 关于STL中的map容器的一些总结
- vector,map,list,queue的区别详细解析
- 浅析stl序列容器(map和set)的仿函数排序
- STL list链表的用法详细解析
- stl容器set,map,vector之erase用法与返回值详细解析
- STl中的排序算法详细解析
- 关于STL中vector容器的一些总结
- 关于STL中set容器的一些总结
- Laravel 4.2 中队列服务(queue)使用感受
- Python Queue模块详解
- Python多进程通信Queue、Pipe、Value、Array实例