java - 为什么在java中入队时必须使用(rear+1)%capacity？

Question

  void enqueue( int item)
{
    if (is Full(this))
        return;
    this.rear = (this.rear + 1)%this.capacity;
    this.array[this.rear] = item;
    this.size = this.size + 1;
    System.out.println(item+ " enqueued to queue");
}

问题是-为什么我们必须这样做 this.rear = (this.rear + 1)%this.capacity;在java中制作入队函数时？

Answer 1

在单端队列中没有这样的概念。我假设您正在处理 Circular Queue 。 this.rear = (this.rear + 1)%this.capacity;用于将后部指向rear+1'th指数。 (特别是当后部到达 (n-1)th 位置时。)

例如:array[10]即capacity = 10和rear is at arr[9]和arr[0..x] (where x<=(n-1))为空

在这种情况下，队列应该允许插入，因为数组中仍然有空白空间。为此，应用公式

1. 何时 rear = 9

   this.rear = (this.rear + 1)%this.capacity;

   即this.rear = (9 + 1)%10 = 0即插入 0'th索引

2. 同样，当when rear = 2时

   this.rear = (2 + 1)%10 = 3

等等