网友最新跟帖 |
评论共 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页,首页 上一页 | 下一页 尾页 |
|
|