作业帮数据结构：循环队列判断队列空满的方法
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/28 01:25:19
数据结构：循环队列判断队列空满的方法
循环队列判断空满有两种方法：
1.另设一个标志位以区分队列空满；
2.少用一个元素空间,当队头指针在队尾指针下一位时,队列为满,当队头指针与队尾指针相同是队列为空.
第二种方法好理解,我想知道第一种方法是什么意思,如何设这个标志位
循环队列判断空满有两种方法：
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还需要加上加上判断队头队尾指针是否重合才能判断
最开始时队列为空,设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还需要加上加上判断队头队尾指针是否重合才能判断