老师,为什么是这个结果啊

来源:2-5 数组队列

weixin_慕函数5207129

2021-01-06 20:38:35

public class ArrayQueue<E> implements Queue<E> {
Array<E> array;
   public ArrayQueue (int capacity){
array = new Array<>(capacity);
   }
public ArrayQueue (){
array = new Array<>();
   }

@Override
   public void enqueue(E e) {
array.addLast(e);
   }

@Override
   public E dequeue() {
return array.removeFirst();
   }

@Override
   public E getFront() {
return array.getFirst();
   }

@Override
   public int getSize() {
return array.getSize();
   }

@Override
   public boolean isEmpty() {
return array.isEmpty();
   }
public int getCapacity(){
return array.getCapacity();
   }
@Override
   public String toString(){
StringBuilder res = new StringBuilder();
       res.append("Queue: front[");
       for (int i = 0; i < array.getSize(); i++) {
res.append(array.get(i));
           if(i != getSize() - 1){
res.append(',');
           }
}
res.append("] tail");
       return res.toString();
   }

public static void main(String[] args) {
ArrayQueue<Integer> queue = new ArrayQueue<>();
       for (int i = 0; i < queue.getSize(); i++) {
queue.enqueue(i);
           System.out.println(queue);
           if(i % 3 == 2){
queue.dequeue();
               System.out.println(queue);
           }
}
}
}



D:\JDK\bin\java.exe "-javaagent:D:\idea\IntelliJ IDEA 2020.2.2\lib\idea_rt.jar=59077:D:\idea\IntelliJ IDEA 2020.2.2\bin" -Dfile.encoding=UTF-8 -classpath F:\Arithmetic\ArithmeticStudy\out\production\ArithmeticStudy;C:\Users\werey\.m2\repository\org\junit\jupiter\junit-jupiter\5.4.2\junit-jupiter-5.4.2.jar;C:\Users\werey\.m2\repository\org\junit\jupiter\junit-jupiter-api\5.4.2\junit-jupiter-api-5.4.2.jar;C:\Users\werey\.m2\repository\org\apiguardian\apiguardian-api\1.0.0\apiguardian-api-1.0.0.jar;C:\Users\werey\.m2\repository\org\opentest4j\opentest4j\1.1.1\opentest4j-1.1.1.jar;C:\Users\werey\.m2\repository\org\junit\platform\junit-platform-commons\1.4.2\junit-platform-commons-1.4.2.jar;C:\Users\werey\.m2\repository\org\junit\jupiter\junit-jupiter-params\5.4.2\junit-jupiter-params-5.4.2.jar;C:\Users\werey\.m2\repository\org\junit\jupiter\junit-jupiter-engine\5.4.2\junit-jupiter-engine-5.4.2.jar;C:\Users\werey\.m2\repository\org\junit\platform\junit-platform-engine\1.4.2\junit-platform-engine-1.4.2.jar qurue.ArrayQueue


Process finished with exit code 0



写回答

1回答

liuyubobobo

2021-01-07

你的环境运行课程之前的程序会出现这样的结果吗?


你的环境直接运行课程的官方代码有这个问题吗?

传送门:https://git.imooc.com/class-105/Play-Algorithms-and-Data-Structures 


main 函数是空有问题吗?


main 函数里只有 queue = new 有问题吗?


main 函数里对 queue 添加一个元素有问题吗?


按照这个思路看一下具体是什么导致了这个问题?

0

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2603 学习 · 1086 问题

查看课程