数据结构:循环队列判断队列空满的方法

问题描述:

数据结构:循环队列判断队列空满的方法
循环队列判断空满有两种方法:
1.另设一个标志位以区分队列空满;
2.少用一个元素空间,当队头指针在队尾指针下一位时,队列为满,当队头指针与队尾指针相同是队列为空.
第二种方法好理解,我想知道第一种方法是什么意思,如何设这个标志位

设立一个标志位,比如说是flag
最开始时队列为空,设flag=0
当入队的时候让flag=1
出队的时候flag=0
然后再加上判断队头队尾指针是否重合
重合,且flag=0,则为空
重合且flag=1,则为满是说入队一个元素flag就加1,出一个减1吗,那就是flag=0为空,flag≠0为满?不用判断是否重合了吧是说入队一个元素flag就加1,出一个减1吗,那就是flag=0为空,flag≠0为满?不用判断是否重合了吧glag=0可以为空,但是glag≠0还需要加上加上判断队头队尾指针是否重合才能判断