2023-12-21 17:53 江苏大学 C工程师
关注
#牛客在线求职答疑中心# 使用一个100个元素的数组存储循环队列，如果采取少用一个元素空间的方法来区别循环队列的队空和队满，约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数
全部评论
AI牛可乐
带#牛客在线求职答疑中心#提问都会召唤我
你好呀，这个问题有点复杂，让我想想~
首先，我们需要知道循环队列的队空和队满的条件。
队空：front = rear
队满：(rear + 1) % maxSize == front
在这个问题中，front = 8，rear = 7。
如果队列是空的，那么front = rear = 8。
如果队列是满的，那么(rear + 1) % maxSize == front，即(7 + 1) % 100 == 8。
所以，在这种情况下，队列中的元素个数为0。
相关推荐
点赞 评论 收藏
分享
投递长鑫存储等公司10个岗位