在不使用临时队列的情况下遍历循环队列

Question

基本上，我已经得到了一个CircularQueue的实现，我需要实现一个名为'public boolean contains(E other)'的方法，如果参数'other'存在于我的队列中，该方法应该返回true。

我对它没意见，因为它是一个数组，但后来我看到了它的另一个条件，这困扰着我。

请记住，您不能在队列中的所有元素之间自由导航。只有front元素在任何时候都可以通过peek方法访问。contains和intersectWith方法的实现不能使用任何额外的队列来临时保存该队列的某些元素。

迭代器是否适用于解决这个问题？

任何帮助都是非常感谢的。

   public boolean contains(E elem) { 

    while( this.isEmpty() != true){

      if(this.peek() == elem){return true;}
      else{rotate(1);}



   } 
   return false;

 }

Answer 1

迭代器在这种情况下是不实用的。

因为它是一个循环队列，所以您可以记住您看到的第一件事（不一定要将它完全从循环队列中移除），以及出队列/入队列元素，直到找到您要查找的内容，或者到达第一个出队列的节点。