数据结构

队列是限定在一端进行插入，另一端进行删除特殊线性表。
队列的删除和插入分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。 由于总是先入队的元素先出队（先排队的人先买完东西），这种表也称为先进先出（FIFO）表。
队列可以用数组Q[m+1]来存储，数组的上界ｍ即是队列所容许的最大容量。在队列的运算中需设两个指针：
head：队头指针，指向实际队头元素的前一个位置
tail：队尾指针，指向实际队尾元素所在的位置