队列 (queue)也是一个线性的数据结构,特色是从一端 插入数据 ( 插入数据 至 队列 的动作称 enqueue ),从 队列 另一端 读取 (或称 取出 )数据( 读取队列数据 称 dequeue ),数据读取后就将数据从队列中移除。由于每一个数据皆从一端进入队列,从另一端离开队列,整个过程有 先进先出 (first in first out)的特征。
队列 执行过程读者可以这样想象:当进入麦当劳点餐时,柜台端接受不同客户点餐,先点的餐会先被处理,供客户享用,同时已供应的餐就会从点餐流程中移除。