队列循环周期问题套用公式
1个回答
展开全部
已知图个循环队列，队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度；则：
1.队空条件：rear==front
2.队满条件：(rear+1)%QueueSize==front
3.计算队列长度：(rear-front+QueueSize)%QueueSize
4.入队：(rear+1)%QueueSize
5.出队：(front+1)%QueueSize
n个一周期 求第a个是几 就是看n/a的余数 余数是几 就是这个周期的第几位 若余数为0 就是这个周期的最后一位
1.队空条件：rear==front
2.队满条件：(rear+1)%QueueSize==front
3.计算队列长度：(rear-front+QueueSize)%QueueSize
4.入队：(rear+1)%QueueSize
5.出队：(front+1)%QueueSize
n个一周期 求第a个是几 就是看n/a的余数 余数是几 就是这个周期的第几位 若余数为0 就是这个周期的最后一位
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
