判断循环队列是否为空
来源:2-7 循环队列的实现
浅木然
2020-08-05 00:07:53
波波老师您好,突然有个疑问,为什么在循环队列的实现中,判断队列为空不直接用size==0啊
2回答
浅木然
提问者
2020-08-05
嗯嗯,谢谢波波老师,已经准备尝试作业了
liuyubobobo
2020-08-05
可以直接使用 size 判断,不过在课程中,我只是希望同学们更好的理解 front 和 tail 两个“指针”的作用,演示了如何使用 front 和 tail 判空。
实际上,对于循环队列来说,当设立了 front 和 tail 之后,整个类里面完全可以不定义 size 来实现。front, tail 和 size 之间有冗余信息。对于这一点,我印象里留成了作业,让同学们尝试不使用 size,完全靠 front 和 tail 实现整个循环队列。有兴趣可以继续看,届时试试看:)
继续加油!:)
相似问题