queue队列也是一个线性存储表，元素的数据插入在表的一端进行，在另一端删除，从而构成先进先出表。插入一端为队尾，删除的一端为队首。
http://blog.csdn.net/lsh_2013?viewmode=list
由于仅需取队首和队尾元素的操作，因此queue队列容器并不提供任何类型的迭代器对队列中其他位置处的元素进行访问操作。

创建queue对象

  1. queue()
    默认构造函数，创建一个空的queue对象。
  2. queue(const queue&)
    复制构造函数，用一个queue对象创建新的queue对象。

元素入队和出队

queue队列容器的元素入队函数也是push函数。
void push(const value_type& x)
queue队列容器的元素出队函数为pop函数。函数不判断队列是否为空，要先判断队列不为空，才使用该函数进行元素出队操作。
void pop()

取队首、尾元素

queue队列容器的front函数和back函数，可分别读取队首和队尾元素。

  1. value_type& front()
    读取队列的队首元素
  2. value_type& back()
    读取队列的队尾元素

队列非空判断

bool empty()
判断queue队列是否为空，返回true表示队列为空，false表示不为空。

队列大小

size_type size()
返回queue队列的当前元素个数

应用起来方便简单，后期将对各容器的stl实现源码进行剖析。

转载请注明出处：http://blog.csdn.net/lsh_2013/article/details/46840471

Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

沃云统一开发平台介绍

沃云集成平台研发平台介绍1.平台优势2.平台原理3.研发平台使用方法4.遇到的问题5.现阶段实现的功能6.后续需要补充的功能和优化内容研发平台介绍1.平台优势解决孤岛式应用，实现能力共享；现有系统框架过于复杂，跨系统业务处理成本居高不下，协同服务共享，降低运维成本；提高项目应用资源监控能力，改善资源利用率；业务微服务化，快速发布、快速部署，快速响应业务需求变化；沃云平台不仅提供了自动化的、可快速部

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生

基于docker的test-containers环境百宝箱

笔者语录： 我开了个公众号【Java你我他】，欢迎大家关注。  在很多时候，程序猿们更关注代码本身，而不愿意把时间花费在环境搭建上，这也是Docker变得越来越受欢迎的原因之一。test-containe是Docker生态圈中的一颗新星，其 主要针对测试领域、背靠Docker实现环境百宝箱功能。  test-containers： 你要的环境，我都有~  假设我们现在需要一个redis-clust

avatar 云原生