首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

计算循环行列元素个数

2012-09-09 
计算循环队列元素个数队列头指针为front,队列尾指针为rear,队列容量为M,则元素个数为|rear-frontM|%M,注意

计算循环队列元素个数

队列头指针为front,队列尾指针为rear,队列容量为M,则元素个数为|rear-front+M|%M,注意,这个%是求余运算。
整理如下:
队空:front==rear队满: (rear+1) mod maxsize ==front队中元素个数n=(rear-front+maxsize )mod maxsize 入队:rear=(rear+1) % maxsize ;出队:front=(front+1) % maxsize ;

热点排行