以下算法描述的是顺序循环队列的出队列,请填写以下空白语句。
DataTypeDeQueue(CirQueue*Q)
{
DataTypex;
if(QueueEmpty(Q)){
prinff("Queueempty");
exit(0);
}
else{
x=Q一>data[_____];//保存待删除元素值
Q一>front=_____;//头指针加1
return_____;//返回删除元素值
}
}
【正确答案】:Q一>front (Q一>front+1)%QueueSize x 解析:若顺序循环队列为空,那么出现错误,退出处理;否则队头元素出队,头指针加1,并返回删除元素值。
发表评论 取消回复