STL-Queue实际上是对其他容器的一个封装,被封装的这个容器只要支持front(),back(),push_back(),pop_front()操作就可以。
STL-Queue有两个参数,第一个参数是元素类型第二个参数用来定义queue内部存放元素用的实际容器。
STL-Queue核心接口:
a.push()将元素放入队尾
b.front()返回队列里的第一个元素
c.back()返回队列里的最后一个元素
d.pop()删除队列里的第一个元素
e.size()返回队列的长度
f.empty()返回队列是否为空
和stack一样,queue也没有迭代器。访问元素的唯一方式是遍历容器内容,并移除访问过的每一个元素。
std::queue<int> qu {1,2,3,4,5,6};
while(!qu.empty())
{
std::cout<<qu.front()<<std::endl;
qu.pop();
}