Question

c++里面队列queue这个数据结构有什么用处？

如题，为什么要用队列这个数据结构？它哪里方便了我们了？或者，在哪里它是不可替代的？

Answer 1

queue是队列，先进先出，是对一些现实中有同样顺序的任务的模拟，比如在服务器处理程序中，我们对多个客户端的请求在没有优先级的情况下默认就采用先进先出，即先来的请求先处理。还有最典型的就是对树的广度优先遍历。
也不是说queue是必不可少，比如两个栈就可以模拟queue的功能，只是使用起来会更方便。