取链队列的队头元素 Status GetHead (LinkQueue Q, QElemType &e) { if(Q.front==Q.rear) return ERROR; {——} return OK; }
时间: 2024-04-01 09:32:00 浏览: 54
用链表实现队列(头文件)
3星 · 编辑精心推荐
这是一个取链队列的队头元素的函数,函数名为GetHead,返回值为Status类型。参数包括一个LinkQueue类型的队列Q和一个QElemType类型的引用变量e,用于存储取出的队头元素。
函数的实现思路是首先判断队列是否为空,如果是则返回ERROR表示取队头元素失败。如果队列不为空,则将队头元素赋值给e,并返回OK表示取队头元素成功。
其中,LinkQueue是自定义的链队列类型,包含队头指针front和队尾指针rear,用于指向队列中的第一个和最后一个结点。QElemType是队列中元素的数据类型。
阅读全文