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.提示

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