按次序排成行列； 又称队列”。一种重要的数据结构。限定所有的插入数据元素的操作在表的一端(称排尾”)进行，而删除数据元素的操作在表的另一端(称排头”)进行的线性表。第一个入排的数据元素必是第一个出排的元素，故其操作的特点是先进先出”。