c++「STL-Queue」(c++stllist)

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();
}


原文链接:,转发请注明来源!