队列:一种限定性的线性表,它只允许在表的一端插入元素,在表的另一端删除元素。在队列中,允许插入的一端叫做队尾,允许删除的一端则称为队头。
特点:先进先出。
链队列:用链表表示的队列称为链队列。
空链队列:
非空链队列:
队列 —— 链队列
原文:https://www.cnblogs.com/chaunceyji/p/13986671.html