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