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

2024-11-22 01:11:13
推荐回答(3个)
回答1:

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

回答2:

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

回答3:

(rear-front+50) mod 50 =15