假设以数组A[m]存放循环队列的元素 其头 尾指针分别为front和rear front指示实际的队头元素 rear

大学网课 已帮助 人

假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear,front指示实际的队头元素,rear指向实际队尾元素的下一个元素位置,则当前队列中的元素个数为()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front+1)%m

假设以数组A[m]存放循环队列的元素 其头 尾指针分别为front和rear 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