信管网 > 设某循环队列Q的定义中有front和rear两个域变量其中,front指示队头元 > 网友跟帖  
 

设某循环队列Q的定义中有front和rear两个域变量其中,front指示队头元[查看全文]

 
 

以下网友评论只代表 信管网网友 个人观点,不代表信管网观点 [发表评论]

 
网友最新跟帖 评论共 0[发表评论]

信管网cnitpm606493299***:   [回复]
q.front为队头元素的指针,q.rear表示队尾元素之后的一个空位置,故队列长度为q.rear-q.front,由于队列中存储位置编号是在0~m-1之间循环的,q.rear-q.front的结果有可能是负数,故在q.rear-q.front基础上加上m可恢复为正数,而此正数有可能超出0~m-1的范围,故用整除,m取余运算恢复一下,因此长度计算的式子为(q.rear-q.front+m)%m。

共有:0条记录,每页20条,当前第1/0页,首页 上一页 | 下一页 尾页
 
  发表评论  
 
 点击刷新 请输入显示的内容