循环队列的相关计算公式
Posted smile4lee
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了循环队列的相关计算公式相关的知识，希望对你有一定的参考价值。
· 设front为队首指针，rear为队尾指针，m为队列最大容量。
- 入队： rear = (rear + 1) % m
- 出队： front = (front + 1) % m
- 队空： front = rear
- 队满： front = (rear + 1) % m
- 当前队列中的元素数目： n = (rear - front + m) % m
以上是关于循环队列的相关计算公式的主要内容，如果未能解决你的问题，请参考以下文章