首页 > 试题广场 >

循环队列的队首、队尾指针分别为f、r,最大长度n,判断队空的

[问答题]

循环队列的队首、队尾指针分别为f、r,最大长度n,判断队空的条件是()

这道题答案应该是r==f。
原始状态下,循环队列无法使用r==f判断是否为空,原因在于队列满时r==f也成立,于是为了解决这一问题,我们约定牺牲一个元素空间,以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。
队空时: front=rear,不能出队。
队满时: (rear+1)%maxsize=front,不能入队。

这种情况下,f==r时表明该队列为空。
发表于 2018-03-11 13:02:21 回复(0)
f=r
发表于 2020-05-02 17:13:25 回复(0)