队列是常用数据结构之一。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又为先进先出（FIFO—firstinfirstout）线性表。

扩展资料：

队列的基本运算

1、初始化队列：Init＿Queue（q），初始条件：队q不存在。操作结果：构造了一个空队；

2、读队头元素：Front＿Queue（q，x），初始条件：队q存在且非空，操作结果：读队头元素，并返回其值，队不变；

3、出队操作：Out＿Queue（q，x），初始条件：队q存在且非空，操作结果：删除队首元素，并返回其值，队发生变化；

4、入队操作：In＿Queue（q，x），初始条件：队q存在。操作结果：对已存在的队列q，插入一个元素x到队尾，队发生变化；

5、判队空操作：Empty＿Queue（q），初始条件：队q存在，操作结果：若q为空队则返回为1，否则返回为0。