作业帮 > 数学 > 作业

请解答入队出队算法在循环队列中设置一个标志flag当front=rear且flag=0时为队空front=rear且fl

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 20:10:41
请解答入队出队算法在循环队列中设置一个标志flag当front=rear且flag=0时为队空front=rear且flag=1队满
请解答入队出队算法在循环队列中设置一个标志flag当front=rear且flag=0时为队空front=rear且fl
这个问题很简单!标志tag初值为0,入队成功就设置为1、出队成功就设置为0 这样来看:如果当前标志为0,则代表前一次执行的操作是出队,因此队列中一定至少有一个空位置可以进队 类似地:如果当前标志为1,则代表前一次执行的操作是进队,因此队列中一定至少有一个元素可以出队 注意循环队列出队时是队头在追赶队尾(沿着队列中元素的位置向队尾方向移动),如果追上了,就是队空条件:rear==front&&tag==0,这是在出队操作完成之后 而循环队列进队时是队尾追赶队头(沿着空位置向队头方向移动),如果追上了,就是队满条件:rear==front&&tag==1,这是在进队操作完成之后