循环队列rear值计算示例 - 队列元素个数为13,front为15
设循环队列的元素存放在一维数组Q[0..19](下标为0到19)中,队列非空时,front指示队头元素位置,rear指示队尾元素的后一个位置。如果队列中元素的个数为13,front的值为15,则rear的值是( )。
rear的值应为队尾元素的位置加1,即rear = (front + 元素个数) % 数组长度。在此题中,元素个数为13,front的值为15,数组长度为20,因此rear的值为(15 + 13) % 20 = 28 % 20 = 8。所以rear的值为8。
原文地址: https://www.cveoy.top/t/topic/pmmc 著作权归作者所有。请勿转载和采集!