假设将循环队列定义为:以整型域变量front和length分别指示循环队列中队头元素位置和队列中元素个数,指针elem指示存放队列元素的连续空间的首地址,写出相应的入队列和出队列的算法。
题目
假设将循环队列定义为:以整型域变量front和length分别指示循环队列中队头元素位置和队列中元素个数,指针elem指示存放队列元素的连续空间的首地址,写出相应的入队列和出队列的算法。
相似考题
更多“假设将循环队列定义为:以整型域变量front和length分别指示循环队列中队头元素位置和队列中元素个数,指针elem指示存放队列元素的连续空间的首地址,写出相应的入队列和出队列的算法。 ”相关问题
-
第1题：
循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
5
略 -
第2题：
假设以数组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
循环队列的定义： 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 -
第3题：
假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear，则当前队列中的元素个数为（）。
A．(rear-front+m)%m
B．rear-front+1
C．(front-rear+m)%m
D．(rear-front+1)%m
循环队列的定义： 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 -
第4题：
【单选题】循环队列A[0..m-1]存放其元素值，用整型变量front和rear分别表示队头和队尾指针，则当前队列中的元素个数是（）。
A．(rear-front+m)%m
B．rear-front+1
C．rear-front-1
D．rear-front
A 根根据图3—5，我们可以得到当前元素的计算方法为rear－front。许多考生会马上选择D。然而D是不正确的。我们不妨考虑下以下情况：若rear=0，front=3时，此时队列中的元素为9个，而根据选项B计算出的元素数是-3。元素个数不可能为负，因此D是错误的。我们再去看其他三个选项，很明显，只有A是正确的。A选项的公式可以当作一个结论记下来，在其他的题目中会经常用到。 -
第5题：
另类循环队列，如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。
错误