#牛客在线求职答疑中心# 使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数
全部评论
你好呀,这个问题有点复杂,让我想想~
首先,我们需要知道循环队列的队空和队满的条件。
队空:front = rear
队满:(rear + 1) % maxSize == front
在这个问题中,front = 8,rear = 7。
如果队列是空的,那么front = rear = 8。
如果队列是满的,那么(rear + 1) % maxSize == front,即(7 + 1) % 100 == 8。
所以,在这种情况下,队列中的元素个数为0。
相关推荐
07-29 12:11
安徽大学 Java 点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享