在说之前,我们先介绍一下队列是什么。
队列,就是一个先进先出的容器。可以抽象化的理解为有一堆东西:你如果要拿,就在上面落;如果你要取,就从下面拿。
队列的写法是
queue <int> name;//<>里的内容是数据类型,name是变量名称
当然,还有一些对于队列的操作:
name.push(x)//在顶部添加a
name.top()//查询顶部
name.pop//删除底部
name.size()//查询大小
name.empty()//查询是否为空
name.front()//查询队首
name.back()//查询队尾
相关文章:STL - 栈