循环队列的相关条件和公式:
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度
- 队空条件:rear==front
- 队满条件:(rear+1) %QueueSIze==front
- 计算队列长度:(rear-front+QueueSize)%QueueSize
- 入队:(rear+1)%QueueSize
- 出队:(front+1)%QueueSize
- 队列中元素的个数: (rear-front+QueueSize)%QueueSize
本文标题:循环队列的相关条件和公式
文章作者:zhisheng
发布时间:2017年06月18日 - 00时00分
最后更新:2018年03月07日 - 00时07分
原始链接:http://www.54tianzhisheng.cn/2017/06/18/循环队列的相关条件和公式/
公众号: zhisheng 欢迎关注。