假设以数组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](/uploads/allimg/6-2988120Q9.jpg)
回答
共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
