Question

设某循环队列的容量为50如果头指针front=45,尾指针rear=10,则该循环队列中共有多少个元素

Answer 1

50-45=5是距离顶端的元素个数，10-0=10 是距离尾端的元素个数，所以共有15个元素，在循环队列中front>rear,则有n-front+rear个元素，若front<rear则有rear-front个，若rear=front则有0个或n个。（n为容量）

Answer 2

(50-45(头离顶端的距离) + 10-0(尾离底端的距离))%50
15

Answer 3

(rear-front+50) mod 50 =15