队列的定义 先进先出队列是一个有序列表,可以用数组或是链表来实现。 队列简称队。时一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表。允许插入的一端称为队尾,队尾元素的位置由rear指出;允许删除的一端成为队头,队头元素的位置由front指出。