昨天有人问我,在取循环队列头指针和尾指针的时候为何要取模,直接加减不就好了么。但是,如果了解到循环队列的概念的话,就知道了原因。
出队时: Q.Front ++
入队时: Q.Rear ++
这样每次不管是入队还是出队,指针数都会++.如果不取模,就很容易造成指针溢出。
昨天有人问我,在取循环队列头指针和尾指针的时候为何要取模,直接加减不就好了么。但是,如果了解到循环队列的概念的话,就知道了原因。
出队时: Q.Front ++
入队时: Q.Rear ++
这样每次不管是入队还是出队,指针数都会++.如果不取模,就很容易造成指针溢出。