数据结构：队列+递归现象

队列
1.抽象数据类型队列的定义
和栈相反，队列(queue)是一种先进先出(FIFO)的线性表，它只允许在标的一段插入，而在另一端删除元素.在队列中，允许插入的一端叫做队尾(rear)，允许删除的一端称为队头(front).
下面给出队列的抽象数据定义：

ADT Queue{
	数据对象 :D={ai|ai∈ElemSet,i=1,2,...n,n>=0}
	数据关系：R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}
					约定其中ai端为队列头，an端为队列尾.
	基本操作：
		InitQueue(&Q)//构造一个空队列Q
		DestroyQueue(&Q)//销毁队列Q
		ClearQueue(&Q)//清Q为空队列
		QueueEmpty(Q)//若Q为空队列，则返回TRUE，否则返回FALSE
		QueueLength(Q)//返回Q的元素个数，即队列的长度
		GetHead(Q,&e)//用e返回Q的队头元素
		EnQueue(&Q,e)//插入元素e为Q的新的队尾元素
		DeQueue(&Q,&e)//删除Q的队头元素，并用e返回其值
		}ADT Queue

Status InitQueue(LinkQueue &Q){
	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
	if(!Q.front)exit(OVERFLOW);
	Q.front->next=NULL;
	return OK;
	}
Status DestroyQueue(LinkQueue &Q){
	while(Q.front){
		Q.rear=Q.front->next;
		free(Q.front);
		Q.