QueuePtr rear;/*队尾指针*/ 1 LinkQueue /*结构类型 LinkQueue的变量为队列对象*/ 功能:初始化队列 输入:队列对象S的指针 输出:成功时返回OK int InitQueue (LinkQueue *Q) Q->front=Q->rear=(QueuePtr) malloc(sizeof (QNode)) if (Q->front=NULL) return ERROR Q->front->nex t=NULL return OK /率容率本本*本*****本*********率幸春幸率幸** 功能:测试队列是否为空 输入:队列对象Q 输出:空时返回TRUE,非空时返回 FALSE int Queue Empty(LinkQueue if (Q. front==Q rear) return TRUE return FAlse 客*客水*水水涂水客*水*客水水客水*客*水水*称客客客水客水客水客水*涂***容客*客客水水 ★功能:进队列操作 输入:队列对象Q的指针,数据元素e 输出:成功时返回OK 凇客水常客凇容水*客市客水水客水客水客客水凇水*客 int EnQueue( LinkQueue*Q, ElemType e)/*进队列* Q->rear->next=( QueuePtr) malloc( sizeof( QNode);/*创建新结点*/ if(Q->rear->next=nulL exit(OVERFLOW) Q->rear=Q->rear->next /*修改尾结点指针*/ Q->rear->data=e;Q-rear->next=NULL;/*新结点赋值*/ return OK /**幸**亲幸春*率幸幸春本**率幸幸春**幸*春**幸幸**幸率幸 功能:出队操作 输入:队列对象S的指针QueuePtr rear; /*队尾指针*/ } LinkQueue; /*结构类型LinkQueue的变量为队列对象*/ /********************************************************** ** 功能：初始化队列 ** ** 输入：队列对象 S 的指针 ** ** 输出： 成功时返回 OK ** **********************************************************/ int InitQueue(LinkQueue *Q) { Q->front=Q->rear=(QueuePtr) malloc(sizeof(QNode)); if (Q->front==NULL) return ERROR; Q->front->next=NULL; return OK; } /********************************************************** ** 功能：测试队列是否为空 ** ** 输入：队列对象 Q ** ** 输出： 空时返回 TRUE, 非空时返回 FALSE ** **********************************************************/ int QueueEmpty(LinkQueue Q) { if (Q.front==Q.rear) return TRUE; else return FALSE; } /********************************************************** ** 功能：进队列操作 ** ** 输入：队列对象 Q 的指针，数据元素 e ** ** 输出： 成功时返回 OK ** **********************************************************/ int EnQueue(LinkQueue *Q, ElemType e) /*进队列*/ { Q->rear->next=(QueuePtr) malloc(sizeof(QNode)); /*创建新结点*/ if(Q->rear->next==NULL) exit(OVERFLOW); Q->rear=Q->rear->next; /*修改尾结点指针*/ Q->rear->data=e; Q->rear->next=NULL; /*新结点赋值*/ return OK; } /******************************************************************* ** 功能：出队操作 ** ** 输入：队列对象 S 的指针 **