求循环队列的元素个数算法,已知front 和 rear,还有容量数,怎么求队列中的循环元素个数?
问题描述:
求循环队列的元素个数算法,已知front 和 rear,还有容量数,怎么求队列中的循环元素个数?
答
如果是用数组实现的 用队尾减队头再模数组长度
如果是链表 就要有个计数变量了