环形队列元素个数计算公式
有一个用数组 Q[1..m] 表示的环形队列(先进先出,队尾进队头出),约定队列的容量为 m,f 为当前队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空且未满,则计算队列中元素个数的公式应为 (r - f + m) % m。
原文地址: https://www.cveoy.top/t/topic/mCuJ 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
有一个用数组 Q[1..m] 表示的环形队列(先进先出,队尾进队头出),约定队列的容量为 m,f 为当前队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空且未满,则计算队列中元素个数的公式应为 (r - f + m) % m。
原文地址: https://www.cveoy.top/t/topic/mCuJ 著作权归作者所有。请勿转载和采集!