判断循环队列是否为空

来源:2-7 循环队列的实现

浅木然

2020-08-05 00:07:53

波波老师您好,突然有个疑问,为什么在循环队列的实现中,判断队列为空不直接用size==0啊

写回答

2回答

浅木然

提问者

2020-08-05

嗯嗯,谢谢波波老师,已经准备尝试作业了

0

liuyubobobo

2020-08-05

可以直接使用 size 判断,不过在课程中,我只是希望同学们更好的理解 front 和 tail 两个“指针”的作用,演示了如何使用 front 和 tail 判空。


实际上,对于循环队列来说,当设立了 front 和 tail 之后,整个类里面完全可以不定义 size 来实现。front, tail 和 size 之间有冗余信息。对于这一点,我印象里留成了作业,让同学们尝试不使用 size,完全靠 front 和 tail 实现整个循环队列。有兴趣可以继续看,届时试试看:)


继续加油!:)

0

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2603 学习 · 1086 问题

查看课程