设循环队列的元素存放在一维数组 Q[0..19](下标为 0 到 19)中,队列非空时,front 指示队头元素位置,rear 指示队尾元素的后一个位置。如果队列中元素的个数为 13,front 的值为 15,则 rear 的值是 16。

因为队列非空时,rear 指示队尾元素的后一个位置,即队尾元素的下一个位置。所以 rear = (front + 元素个数) mod 数组长度 = (15 + 13) mod 20 = 28 mod 20 = 8。


原文地址: https://www.cveoy.top/t/topic/pmmi 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录