设数组 data[m] 作为循环队列SQ 的存储空间

2026-04-22 23:10:00来源: 网络

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“设数组 data[m] 作为循环队列SQ 的存储空间”,希望对大家有更好的帮助。

  4、设数组 data[m] 作为循环队列SQ 的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针 front 值为 。

  A、front=front+1

  B、front=(front+1)%(m-1)

  C、front=(front-1)%m

  D、front=(front+1)%m

  4、试题答案:D

  试题解析:

  循环队列采用的方法是:假设向量sq↑.data[maxsize]是一个首尾相接的圆环,即sq↑.data[0]接在sq↑.data[maxsize-1]之后,我们称这种意义下的向量为循环向量,并称循环向量中的队列为循环队列。若当前尾指针等于向量的上界,则再做入队操作时,令尾指针等于向量的下界,这样就利用已被删除的元素空间,避免假上溢现象。因此,进行入队操作时,循环意义下的尾指针加1操作可描述为:if(sq↑.rear>=maxsize)sq↑.near:=0;else sq↑.rear++。如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简洁地描述为:sq↑.rear=(sq↑.rear+1)% maxsize。同样,执行出队操作时,循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑. front:=(sq↑. front+1)% maxsize。

  以上“设数组 data[m] 作为循环队列SQ 的存储空间”,更多关于考研真题内容将不断更新。



点击展开阅读全文