使用mod的循环队列大小

Question

假设我使用数组实现循环队列。我怎么能计算队列的大小？尺寸我指的是前后之间的元素数量。我想使用模运算。

我有阵列的容量，以及队列前后的位置。我现在不知道该怎么做。

Answer 1

  

我怎样才能计算队列的大小？

我会用

.box {
  border-bottom: initial; /* tried unset as well...*/
}

这假设缓冲区永远不会完全处于容量状态。 alernative是使用没有修改的开始和结束

size = (start - end + mod) % mod;

您可以在查找索引时修改这些值。