假设以数组A[m]存放循环队列的元素 其头尾指针分别为front和rear 则当前队列中的元素个数为()

大学网课 已帮助 人

假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear, 则当前队列中的元素个数为()

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

假设以数组A[m]存放循环队列的元素 其头尾指针分别为front和rear  则当前队列中的元素个数为()

热搜:下面程序的功能是输出数组s中最大元素

回答

共1条回复

  • 循环队列的定义: typedef struct {ElemType Q[m];int rearlength;)SeQueue;//rear指向队尾元素length为元素数 (1)设cq是SeQueue类型变量当cq.length=0时队空当cq.1ength=m时队满。 (2)SeQueue initqueue(SeQueue cq) //cq为循环队列本算法进行队列初始化 {cq.rear=0;cq.1ength=0; return cq;} (3 循环队列的定义:typedefstruct{ElemTypeQ[m];intrear,length;)SeQueue;//rear指向队尾元素,length为元素数(1)设cq是SeQueue类型变量,当cq.length=0时队空,当cq.1ength=m时队满。(2)SeQueueinitqueue(SeQueuecq)//cq为循环队列,本算法进行队列初始化{cq.rear=0;cq.1ength=0;returncq;}(3