数据结构：循环队列判断队列空满的方法
问题描述：
数据结构：循环队列判断队列空满的方法
循环队列判断空满有两种方法：
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还需要加上加上判断队头队尾指针是否重合才能判断