当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

admin2009-01-15 85

问题当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

选项

答案【】上溢

解析入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置lrear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且从尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。