C++ queue笔记

FIFO队列,queue 是一种容器适配器,专门设计用于在FIFO上下文中操作(先进先出),其中元素插入容器的一端并从另一端提取。
queue 实现为容器适配器,它是使用特定容器类的封装对象作为其底层容器的类,提供一组特定的成员函数来访问其元素。元素被推入特定容器的“后面”并从其“前面” 弹出。
底层容器可以是标准容器类模板之一或其他一些专门设计的容器类。该底层容器应至少支持以下操作:

-bool empty() 判断是否为空
-int size() 获取内容长度

  • front() 返回队列第一个值
  • back() 返回队列最后一个值
  • void push() 压入一个值到队列末尾
  • void pop() 移除第一个值
  • emplace() 构造并压入值,避免两次构造
  • swap() 交换连个队列的成员
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章