循环队列:元素个数、front和rear的关系
设循环队列的元素存放在一维数组Q[0..19](下标为0到19)中,队列非空时,front指示队头元素位置,rear指示队尾元素的后一个位置。如果队列中元素的个数为13,front的值为15,则rear的值是(16)。
因为队列是循环的,所以rear的值需要考虑循环的情况。根据题意,front为15,元素个数为13,那么rear就应该在15 + 13 = 28 的位置上。但数组下标最大为19,所以需要对28进行模运算,得到28 % 20 = 8。
最终,rear的值是8。
原文地址: https://www.cveoy.top/t/topic/pmmk 著作权归作者所有。请勿转载和采集!