4.3 先进先出的队列

队列是一种列表,不同的是,队列只能在队尾插入元素,在队首删除元素。队列用于存储按顺序排列的数据,先进先出,这点和栈不一样。在栈中,最后入栈的元素反而被优先处理。可以将队列想象成在银行大厅排队的人群,排在最前面的人第一个办理业务,新来的人只能在后面排队,直到轮到他们为止。