有一个用数组Q[1..m]表示的环形队列（先进先出，队尾进队头出），约定队列的容量为m，f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。若队列非空且未满，则计算队列中元素个数的

有一个用数组Q[1..m]表示的环形队列（先进先出，队尾进队头出），约定队列的容量为m，f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。若队列非空且未满，则计算队列中元素个数的

1. 题目

有一个用数组Q[1…m]表示的环形队列（先进先出，队尾进队头出），约定队列的容量为m，f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。若队列非空且未满，则计算队列中元素个数的公式应为 ？

2. 题解

2.1 解法1

分情况讨论： 1.若f

2.2 解法2

注意数组C[1…m]下标从1开始，并且r为队尾元素的后一位置。 当r>f时，好说，队列的长度为r-f; 当r

3. 记住公式

# 队列中，队列满的条件是：（rear+1）%QueueSize=front；# 队列长度公式是：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。