algorithm-base icon indicating copy to clipboard operation
algorithm-base copied to clipboard

数据结构前置知识——《【动画模拟】栈和队列详解》一文中有个计算错误

Open DEROOCE opened this issue 3 years ago • 2 comments

然后我们再根据以下公式则能够判断队列满没满了。

(rear+1)%queuesize==front

queuesize,代表队列的长度,上图为5。我们来判断上面两张图是否满。(4+1)%5==0,(1+1)%5==3

两种情况都是满的,over。

在循环队列一节中,最后判断队列是否已满,(1+1)%5==3的计算结果应为2.

DEROOCE avatar May 28 '21 00:05 DEROOCE

嗯嗯,这里修改了

chefyuan avatar Jul 12 '21 02:07 chefyuan

@chefyuan 回答一下#24

danielesk avatar Jul 13 '21 03:07 danielesk