设队列头指针为 front,队列尾指针为 rear,队列容量为 maxsize
队空:front== rear
队满: (rear+1) mod maxsize == front ( mod 表示求余运算)
队中元素个数 n=(rear-front+maxsize )mod maxsize
入队:rear=(rear+1) % maxsize ;
出队:front=(front+1) % maxsize ;
设队列头指针为 front,队列尾指针为 rear,队列容量为 maxsize
队空:front== rear
队满: (rear+1) mod maxsize == front ( mod 表示求余运算)
队中元素个数 n=(rear-front+maxsize )mod maxsize
入队:rear=(rear+1) % maxsize ;
出队:front=(front+1) % maxsize ;
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。