一.分析 队列是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素.允许插入的一端称为队尾,允许删除的一端称为队头. 链队是指采用链式存储结构实现的队列,它的基本操作如下: 1.初始化链队 2.销毁链队 3.清空链队 4.检测链队是否为空 5.返回链队的元素个数 6.返回链队头元素 7.向队尾插入元素 8.删除并返回队头元素 9.遍历链队 通常链队用单链表来表示,但一个链队还需要两个分别指示队头和队尾的指针才能唯一确定,和单链表一样,为了便于操作,附设一个头结点来指示队头. 在