首页 > 代码库 > 【C++ STL】Queue

【C++ STL】Queue

1、定义

  class queue<>实作为一个queue(也成为FIFO,先进先出)。可以使用push()将任意数量的元素置入queue中,也可以使用pop()将元素以其插入顺序从容器中移除。

技术分享

  queque有两个参数,第一个参数是元素类型,带有默认值的第二个参数用来定义queuen内部存放元素用的实际容器,缺省采用deque。

    下面这个例子定义了内含字符串的queue:

std::queue<std::string> buffer;      // string queue

  实际上queue只是很单纯的把各项操作转化为内部容器的对应调用,你可以使用任何形式的容器来支持queue,只要它们支持front(),back(),push_back(),pop_front(),例如你可以使用list来容纳元素:

std::queue<std::string,std::list<std::string> > buffer;

技术分享

2、核心接口

  queues主要由成员函数push(),front(),back(),pop()构成。

  • push()将元素置入queue中。
  • front()会返回queue内的下一个元素(也就是第一个被置入的元素)
  • back()会返回queue的最后一个元素(也就是最后一个被插入的元素)
  • pop()会从queue中移除一个元素。
  • size()返回stack长度。
  • empty()返回stack是否为空。

【C++ STL】Queue