java - 在Java中使用for循环显示队列

Question

我正在显示用 Java 实现的队列的内容。虽然环绕有效(队列的大小为 3)，但当队列的前面大于后面时，我在显示队列时遇到问题。

这是我用来显示的代码:

     System.out.println("front");
     System.out.println("=====");
     if(front < rear ) {
         for(int i = front; i != rear; i++ ) {
              System.out.println(i +":> " + queue[i]);
         }
     }
     else {
         for(int i = front; i != rear; i= (i + 1) % SIZE ) {
              System.out.println(i +":> " + queue[i]);
         }
     }

     System.out.println("=====");

例如，假设 front 为 1，rear 为 0，并且 SIZE = 3。我的代码按顺序打印 queue[1]、queue[2] 的内容。

为什么当i == 2时它会终止？不应该 i= (i + 1) % SIZE 将 i 的值更改为 0，从而使其等于arar 并然后打印输出queue[0]的值？

Answer 1

当 i == back 时，循环将不会执行，因为 i != back 为 false。如果你想循环，请执行以下操作:

int i = front;
do{
    System.out.println(i +":> " + queue[i]);
    i=(i+1)%Size;
}while(i != front)