如何倒带队列？

Question

我构建此代码，以队列方式显示数组的所有条目。问题是我被告知这可以在没有for语句的情况下完成，该语句将i的内容重绕为0，但我无法弄清楚如何。

如何做到这一点？

   public void display()
   {
       int i = frontIndex;

       while(true)
       {
           if (i == numberOfItems)
               i = 0;

           System.out.print(array[i++] + " ");

           if (i == rearIndex + 1)
               break;
       }
   }

Answer 1

您可以使用%运算符并打印i % numberOfItems：

它没有经过测试，但它应该是：

for (int i = frontIndex; i % numberOfItems != rearIndex+1; i++) { 
   System.out.print(array[(i++) % numberOfItems)] + " ");
}

这个想法是(array.length + k) % array.length == k，因此使用%运算符实际上相当于将索引i重置为0。

Answer 2

如果您只是显示数组的内容

，我会使用Arrays.toString()方法代替您的代码

Answer 3

我认为您应该在LinkedList界面下使用Queue。为了更好地了解我，请查看LinkedList和Queue javadocs 。