1 列队定义 队列是项的有序结合,其中添加新项的一端称为队尾,移除项的一端称为队首.当一个元素从队尾进入队列时,一直向队首移动,直到它成为下一个需要移除的元素为止. 最近添加的元素必须在队尾等待.集合中存活时间最长的元素在队首,这种排序成为 FIFO,先进先出,也被成为先到先得. 队列的最简单的例子是我们平时不时会参与的列.排队等待电影,在杂货店的收营台等待,在自助餐厅排队等待(这样我们可以弹出托盘栈).行为良好的线或队列是有限制的,因为它只有一条路,只有一条出路.不能插队,也不能离开.你只有等