队列，（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。

• 车站排队购票

队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。

• Queue()创建一个空队列对象，无需参数，返回空的队列；
• enqueue(item)将数据项添加到队尾，无返回值；
• dequeue()从队首移除数据项，无需参数，返回值为队首数据项；
• isEmpty()测试是否为空队列，无需参数，返回值为布尔值；
• size()返回队列中的数据项的个数，无需参数。