front表示队头指针(指向队列内首元素)
rear表示队尾指针(指向队列内尾元素的下一个位置)
m表示队列的容量(包括那个留空的位置)
队空:front=rear
队满:front=(rear+1)%m
队列内元素个数:(rear - front + m) % m
判断循环队列的队空、队满以及队列中元素个数的计算
最新推荐文章于 2023-10-21 17:22:18 发布
front表示队头指针(指向队列内首元素)
rear表示队尾指针(指向队列内尾元素的下一个位置)
m表示队列的容量(包括那个留空的位置)
队空:front=rear
队满:front=(rear+1)%m
队列内元素个数:(rear - front + m) % m