关于数据结构队列空满判断问题将队列存储在下标范围0 - 已解决

关于数据结构队列空满判断问题将队列存储在下标范围0到（maxqueue-1）的数组中,队列满时数组留有一个空位,试写出Q

关于数据结构队列空满判断问题

将队列存储在下标范围0到（maxqueue-1）的数组中,队列满时数组留有一个空位,试写出Queue类的定义,并给出队空和队满的条件.

队空条件为(rear+1)%maxqueue=front

队满条件为(rear+2)%maxqueue=front

为什么这么判断,不太理解啊,

收藏：

点赞数：

评论数：

1个回答

用到取模运算,可知这是循环队列,题目没有说明是循环队列,不够严谨.

(1)队列空的条件是rear==front,出队列时front = (front+1)%maxqueue,如果此时队列中只有一个元素,则front指向的就与rear的相等,下次出队列时要先判定是否为空,就是根据条件rear==front

(2)队列满时条件判定为(rear+1)%maxqueue == front,因为每次入队列后,rear都会向前移动一格,即rear指向的空位其值是不放数据的.

点赞数：

评论数：

相关问题

数据结构关于循环队列的问题若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删

点赞数：
0
回答数：
1
关于链队列运算说法正确的是A入队列要判断队列是否满B出队列要判断队列是否空C入队列需要判空D出队列需要判满

点赞数：
0
回答数：
1
数据结构 10、在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队

点赞数：
0
回答数：
1
数组Q［n］用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列

点赞数：
0
回答数：
1
A、循环链表是循环队列的链式存储结构B、栈与队列都只能顺序存储C、循环队列是队列的顺序存储结构

点赞数：
0
回答数：
1
一道数据结构中,关于循环队列的问题

点赞数：
0
回答数：
1
数据结构求答案一般情况下，将递归算法转换成等价的非递归算法应该设置（　　　）。A）栈 B）队列 C）堆栈或队列 D）数组

点赞数：
0
回答数：
1
请问这个循环队列的长度是多少已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则

点赞数：
0
回答数：
1
具有记忆功能的数据结构：A顺序表 B队列 C循环队列 D栈

点赞数：
0
回答数：
1
关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列

点赞数：
0
回答数：
1

关注公众号

一起学习，一起涨知识