stl之queue队列容器
来源:互联网 发布:sac服务器卸载软件 编辑:程序博客网 时间:2024/06/05 20:50
queue队列也是一个线性存储表,元素的数据插入在表的一端进行,在另一端删除,从而构成先进先出表。插入一端为队尾,删除的一端为队首。
由于仅需取队首和队尾元素的操作,因此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
0 0
- stl之queue队列容器
- C++STL之queue队列容器
- STL容器之queue 单向队列
- STL容器之queue
- STL之queue容器
- STL序列式容器之队列——queue
- C++ STL--queue队列容器学习笔记
- STL(十九)queue队列容器
- STL容器适配器-队列(queue)
- STL queue队列容器和priority_queue优先队列容器
- STL之queue(队列)
- 【双端队列】【栈】【队列】STL之deque、stack、queue、容器适配器
- STL容器--顺序容器-队列queue和deque
- [C++ 从入门到放弃-09]C++STL之queue队列容器
- STL容器之优先队列
- STL容器之优先队列
- STL容器之优先队列
- STL容器之优先队列
- Reverse Bits
- 事务隔离级别神话与误解
- linux 时间服务器部署
- 【计蒜客系列】挑战难题1:A+B+C问题
- php在apache中三种工作方式:CGI模式、FastCGI模式、Apache 模块DLL 的区别
- stl之queue队列容器
- cmd /c和cmd /k
- 三期_day08_信息+订单管理_I
- 实现回车键切换输入框焦点
- ios UIButton 文字左边,图片右边排列
- input栏位自动大写
- GCD延时执行
- 如何根据梯度重建原始图像以及图像重建常用算法?
- 简单的php-mvc设计