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是否为空。
时间: 2024-10-29 14:21:06