队列是什么? 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端进行删除操作,而在表的后端进行插入操作. 和栈一样,队列是一种操作受限制的线性表.进行插入操作的端称为队尾,进行删除操作的端称为队头. ——来自百度百科 队列,简单来说,就是数据排队(废话). 打个比方,在超市买东西,假设我们是收银员,顾客在排队,每个人来了之后都要排在队尾,而离开的人总是排在队首的人, 这就是一个队列,每个顾客都是一个元素,每个元素都在队列的最后进入,从队列头出去. 队列有什么作用? 我可以十分不负责任的说,队…