循环队列Q可容纳的最多元素数为m,其队头和队尾指针分别是front和rear,则循环队列中现有的元素个数是 【 】

admin2017-09-26  34

问题 循环队列Q可容纳的最多元素数为m,其队头和队尾指针分别是front和rear,则循环队列中现有的元素个数是    【    】

选项 A、Q.rear—Q.front
B、Q.rear—Q.front—1.
C、(Q.rear—Q.front+m)%m
D、Q.rear—Q.front+1

答案C

解析 若已知循环队列的体积m,头指针front和尾指针rear则循环队列中元素的个数为:(rear—front+m)%m。
转载请注明原文地址:https://kaotiyun.com/show/mBkx777K
0

最新回复(0)