求循环队列的元素个数算法,已知front 和 rear,还有容量数,怎么求队列中的循环元素个数?

问题描述:

求循环队列的元素个数算法,已知front 和 rear,还有容量数,怎么求队列中的循环元素个数?

如果是用数组实现的 用队尾减队头再模数组长度
如果是链表 就要有个计数变量了