队列作为一种操作受限的线性表，它只允许在表的一端进行插入，另一端进行删除。队列具有“先进先出”的特性，其应用非常广泛，主要应用在树的层次遍历、图的广度优先遍历、键盘的输入缓冲区、操作系统的资源分配等方面。