循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( )。
A. (rear-front+m)%m B. rear-front+1
C. rear-front-1 D. rear-front
正常情况是尾减头,但是循环队列可能会出现队尾指针在队头指针的前面,
即“队尾-队头<0”的情况,所以多加个Maxsize再取余就好了。
a
A
正常情况是尾减头,但是循环会存在尾在头后面,那就加多个m,再取余
用户登录可进行刷题及查看答案
登录后提交答案