关于循环队列取模的一些想法

2019-04-14 19:55发布

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