队列的基本概念

队列是一种特殊的线性表,它只允许在表的前端（front）进行删除操作,而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 　　在队列这种数据结构中,最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素,因此队列又称为“先进先出”（FIFO—first in first out）的线性表。 　　队列空的条件：front=rear 　　队列满的条件： rear = MAXSIZE