queue队列

1.定义和初始化

队列先入先出,先入队的在队伍最前端

队列初始化仅有一种:创建一个空的队列,数据类型为dataType,名字为q

queue<dataType>q;

2.遍历

• queue无法随机访问队列中的元素,故无法访问除队列头部其余的元素,若需要将元素完整取出需要全部出队

while(q.size()){
    cout<<q.front()<<endl;
    q.pop();
}

3.内置方法

• push() 入队,将x加入队列中,置于队列最后

q.push(x);

• front() 访问并返回队列最前端元素

dataType res=q.front();

• pop() 出队,删除队首元素

q.pop();

4.提示

队列很简单,没有什么特殊用法