C++/queue

维基教科书,自由的教学读本
< C++

<queue> 是b:C++标准程式库中的一个b:头文件,定义了b:C++标准中quque、priority_queue类模板(容器适配器)。

队列的特点:

  • FIFO(first-in first-out): 先入队的元素总是先出队。
  • 元素从一端入队,从另一端出队。
  • 没有iterator。因为队列仅允许先出队再访问,禁止访问队列中部的元素。
  • 队列大小的改变只能被入队出队操作影响。

优先队列

优先队列还具有特性:

  • 按优先级排序存储
  • 按优先级读写(top函数)
  • 默认的严格弱序排序(Strick Weak Ordering)的二元谓词(Binary Predicate)是functional头文件中的less函数对象。