厦门理工算法第三章.pptVIP

Status GetHead (LinkQueue Q , QElemType e ) //若队列不空，则用e返回Q的队头元素，并返回OK，否则返回ERROR Status EnQueue (LinkQueue Q , QElemType e ) // 插入元素e为新的队尾元素 Status DeLinkQueue (LinkQueue Q , QElemType e ) //若队列不空，则删除Q的队头元素，并用e返回其值，并返回OK，否则返回ERROR Status Queue Traverse (LinkQueue Q , visit() ); //从队尾到队头依次对队列中每个元素调用函数visit()。一旦visit()失败，则操作失败 Status InitQueue (LinkQueue Q) { // 构造一个空队列Q Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode)); if (!Q.front) exit (OVERFLOW); //存储分配失败 Q.front-next = NULL; return OK; } Q.front Q.rear ∧ 空队列 Statu