设循环队列的容量为40(序号从0~39),现经过一系列的人队和出队运算后,有(1)front=11,rear=19;(2)front=19,rear=11;问这两种情况下循环队列中的元素各有几个?
设循环队列的容量为40(序号从0~39),现经过一系列的人队和出队运算后,有(1)front=11,rear=19;(2)front=19,rear=11;问这两种情况下循环队列中的元素各有几个?
【正确答案】:(1)(rear—front+max)%max=(19—11+40)%40=8 (2)(rear—front+max)%max=(11一19+40)%40=32
Top