我收到一個(gè)錯(cuò)誤：java.lang.ArrayIndexOutOfBoundsException: -1它指的是方法注入：deque[back] = x;我也有 push 和 pop 的方法，它們?cè)谇懊嫣砑雍蛣h除項(xiàng)目，但這些工作正常。這個(gè)想法是使用基于數(shù)組的實(shí)現(xiàn)作為雙端隊(duì)列，其中在后面注入和彈出插入項(xiàng)并在后面刪除項(xiàng)。 public void inject(int x){ if (elementCount == size){ System.out.println("The Deque is Full"); } else { deque[back] = x; back = (back - 1) % size; elementCount ++; } } public class Deque { int[] deque; int front; int back; int size; int elementCount; public Deque(int s){ size = s; deque = new int[size]; front = 1; back = 0; elementCount = 0; //n of elements } public int getRear(){ return deque[back]; } public int getFront(){ return deque[front]; } public void inject(int x){ if (elementCount == size){ System.out.println("The Deque is Full"); } else { deque[back] = x; back = (back - 1) % size; elementCount ++; } } public void eject(){ if (elementCount == 0){ System.out.println("The deque is empty"); }else{ back = (back + 1) % size; elementCount--; } } }
2 回答
holdtom
TA貢獻(xiàn)1805條經(jīng)驗(yàn) 獲得超10個(gè)贊
你在多個(gè)地方：
back = (back - 1) % size;
這并不像您認(rèn)為的那樣在back最初的時(shí)候起作用0，它變成了-1 % size，通常是-1. 在它出現(xiàn)的地方，你應(yīng)該使用：
back = (size + back - 1) % size;
qq_笑_17
TA貢獻(xiàn)1818條經(jīng)驗(yàn) 獲得超7個(gè)贊
我注意到的第一件事是您為這個(gè)問(wèn)題使用了太多變量。如果將其分解，則只需要 3 個(gè)變量。陣列、陣列的大小和陣列中用于注入和彈出的當(dāng)前位置。這是一個(gè) LiFo（后進(jìn)先出）訂單。
public void inject(int x){
if (this.deque.size() == this.size){ //check for full array
System.out.println("The Deque is Full");
} else {
this.deque[this.back+1] = x; //input new item next slot
this.back ++; //increment back to new input where eject would pull from
}
}
public class Deque {
int[] deque;
int back;
int size;
public Deque(int s){
this.size = s;
this.deque = new int[size];
this.back = 0;
}
這也應(yīng)該解決你的數(shù)組索引問(wèn)題我不知道你為什么使用模函數(shù)'%'作為back的當(dāng)前位置。
添加回答
舉報(bào)
0/150
提交
取消