- 算法零基础一本通(Python版)
- 洪锦魁
- 205字
- 2022-07-29 15:07:50
第4章 队列
队列(queue)也是一个线性的数据结构,特色是从一端插入数据(插入数据至队列的动作称enqueue),从队列另一端读取(或称取出)数据(读取队列数据称dequeue),数据读取后就将数据从队列中移除。由于每一个数据皆从一端进入队列,从另一端离开队列,整个过程有先进先出(first in first out)的特征。
![](https://epubservercos.yuewen.com/6BDBC6/23721658309542706/epubprivate/OEBPS/Images/Figure-P59_48899.jpg?sign=1739546814-7dwv5A9jgm8kVRB3SxS7np1sloXwSB3E-0-59d4344561e1d4c871c6496adc396210)
队列执行过程读者可以这样想象:当进入麦当劳点餐时,柜台端接受不同客户点餐,先点的餐会先被处理,供客户享用,同时已供应的餐就会从点餐流程中移除。
![](https://epubservercos.yuewen.com/6BDBC6/23721658309542706/epubprivate/OEBPS/Images/Figure-P59_48900.jpg?sign=1739546814-JSM1FbdUaZCHYXBEN3JbTqENcFKbW4pr-0-cd268705cee00b763ae39b99f1514346)