摘要：参考《算法》（第四版） 一、队列的作用 队列是基于先进先出（FIFO）的集合。现实中类似的场景有在银行大厅排队、汽车过收费站排队等。队列的作用在于1）将数据保存在容器中，2）同时还保存了元素间相对顺序。 比如一个从文件中读取整数，并返回int数组的实现就可以用到队列，这样就不必提前知道文件大小： 二 阅读全文