循环队列:判断队列空和满的3种方法

  一.少用一个存储位置   第一种情况: 当队列为空时条件:rear == front 当队列满时条件为:rear+1 == front      上述方式对于上述图是适用的,但如果出现了有下标标识,上述判断条件就不适用了。比如下图有下标了,当队列满时,显然条件就不能判断了,就要用到另一种判断。   第二种情况: 当队列为空时条件:rear == front 当队列满时条件为:(rear+1)%
相关文章
相关标签/搜索