队尾指针指向队尾元素的后一位置,怎样牺牲一个元素位置判断队空,队满?
可以看看这个,讲的很详细: 循环队列:判断队列空和满的3种方法_xxxxxxyao的博客-CSDN博客_循环队列判断队空和队满 一.少用一个存储位置 第一种情况:当队列为空时条件:rear == front当队列满时条件为:rear+1 == front 上述方式对于上述图是适用的,但如果出现了有下标标识,上述判断条件就不适用了。比如下图有下标了,当队列满时,显然条件就不能判断了,就要用到另一种判断。 第二种情况:当队列为空时条件:rear == front当队列满时条件为:(rear+1)... https://blog.csdn.net/lilililililiki/article/details/104317286
你可以参考如下链接:循环队列:判断队列空和满的3种方法_xxxxxxyao的博客-CSDN博客_循环队列判断队空和队满 一.少用一个存储位置 第一种情况:当队列为空时条件:rear == front当队列满时条件为:rear+1 == front 上述方式对于上述图是适用的,但如果出现了有下标标识,上述判断条件就不适用了。比如下图有下标了,当队列满时,显然条件就不能判断了,就要用到另一种判断。 第二种情况:当队列为空时条件:rear == front当队列满时条件为:(rear+1)... https://blog.csdn.net/lilililililiki/article/details/104317286
如果对你有帮助,可以给我个采纳吗,谢谢!! 点击我这个回答右上方的【采纳】按钮