1.队列（Queue）队列是一种先进先出（FirstInFirstOut，FIFO）的线性表。它只允许在表的一端进行插入，而在另一端进行删除。向队列中插入元素称为入队，从队列中删除元素称为出队。

2）队首（front）允许进行删除的一端称为队首。

2）队尾（rear）允许进行插入的一端称为队尾。

4）队列的长度队列中数据元素的个数表示队列的长度。

5）空队列当队列中没有元素时称为空队列。

6）先进先出表（FIFO）队列的修改是按先进先出的原则进行的，又称为先进先出表（FIFO）。