给定下列程序段,请回答问题。
DataTypeDeQueue(CirQueue*Q)
{
DataTypex;
if(QueueEmpty(Q)){
prinff("Queueempty");
exit(0);
}
else{
x=Q一>data[Q一>front];//保存待删除元素值
Q一>front=(Q一>front+1)%QueueSize,//头指针加1
returnx;//返回删除元素值
}
}
(1)请简述该算法的功能。
(2)当Q=(a,b,c)时,执行上述程序后,其返回值为多少?
(1)该算法的功能是顺序循环队列的出队列。 (2)a。 解析:由算法可知其为顺序循环队列的出队列算法,当Q=(a,b,c)时,执行上述程序后,其返回值为a。