填空题
VF
题号 #420564
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。 这种情况称为_________。
参考答案
暂无
答案解析
【答案】上溢
【命题目的】本题考查了队列的基本性质。
【解题要点】入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即tear=rear"+1),并当rear=m+1时置rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为“上溢”。
【命题目的】本题考查了队列的基本性质。
【解题要点】入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即tear=rear"+1),并当rear=m+1时置rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为“上溢”。