循环队列及关于取余数的见解

若你想将一个数p归到 0- n 的范围(n!= 0 ,1)

只需 p%n

例:

归到0- 9

95%9=5

归到0-5

94%5=4

应用

循环队列满的条件

(rear+1)%QueueSize==front

循环队列长度计算公式:

(rear-front+QueueSize)%QueueSize

即:若想消除循环的影响则让其对长度取余

猜你喜欢

转载自blog.csdn.net/sinat_36024346/article/details/80695974