队列duilie

限定在一端进行插入，另一端进行删除的特殊线性表，正象排队买东西，要买就要从队尾入队，队头的人买完就出队.所有需要入队的数据项只能从队尾进入（称插入或入队），所有需要出队的数据项只能从队头离去（称删除或出队）.由于总是先入队的数据先出队（先排队的人先买完东西离去），这种特殊的线性表称为先进先出(FIFO)表.
一个队需要用队头、队尾、队长来描述.下面我们就来说明怎样来表示队列.在BASIC语言中可用数组来表示队列.下面的图表画出了含有6个数据元素的队列Q (i),i=3,4,5,6,7,8.队头用一个指针来标注，这里头指针HEAD=2，队尾也用一个指针来标注，尾指针TAIL=8；队列中拥有的元素个数就是队的长度

L=TAIL-HEAD.

按i从小到大的顺序，头指针HEAD指向哪个元素，哪个元素就出队，比如现在要让排在前头的Q(3)出队，则需将头指针加1.即

HEAD=HEAD+1.

如果想让一个新元素入队，则需尾指针TAIL向增大方向移动一个位置. 即

TAIL=TAIL+1.

当队尾已经处在i最大的位置时，即TAIL=10，并不表示该队列已排满，因为队头指针不在i最小的位置上，也就是说队列元素还没有达到可能的最大值，这个最大值是由定义数组时规定好的. 如果队列的尾指针已达数组下标的上界，再让新元素入队，会发生溢出错误.
队列在软件编程中应用广泛，凡是可以抽象为“先到先办” （即先进先出） 一类的处理过程，都可以用队列来模拟，比如操作系统中的作业排队，实时控制系统中缓冲区内的信息排队等.