算法和数据结构——队列

在上一期中,我们谈到了“栈”的应用。下面再来谈谈队列。队列是限定在一端进行插入,另一端进行删除的特殊线性表。就好比排队买东西,排在前面的人买完东西后离开队伍(删除),而最后来的人总是排在队伍末尾(插入)。通常把队列的删除和插入分别称为出队和入队。允许出队的一端称为队头。