Проблемы с реализацией deque в Java - PullRequest
Новая
       4

Проблемы с реализацией deque в Java

0 голосов
/ 08 февраля 2011

извините, просто следуя вопросу, который у меня был здесь: здесь Я пытаюсь запустить этот метод для удаления универсального значения (EltType) из двусторонней очереди (deque), но я продолжаюошибка в том, что я дважды вызываю insertFirst и дважды вставляю в массив значение «3», затем, когда я запускаю removeFirst, он выводит «3» один раз, а затем «Null» после этого.Кто-нибудь сможет мне помочь, пожалуйста? 

class ArrayBasedDeque<EltType> {

  private final int CAPACITY = 10;
  private int capacity;
  private int end;
  private EltType deque[];  

  public ArrayBasedDeque() {
    this.capacity = CAPACITY;
    deque = (EltType[]) (new Object[capacity]);  
  } 


 public EltType removeFirst() {
    EltType[] tempArray;
    EltType returned = deque[0];
    tempArray = (EltType[]) new Object[capacity];
      for (int i=1;i<capacity;i++) {
        tempArray[i-1] = deque[i]; 
      }
      deque = tempArray;
    return returned;
  }


  public boolean isEmpty() {
    return end == 0;
  }

  public void insertFirst(EltType first) {
    if(!isEmpty()) {
    EltType[] tempArray;
    tempArray = (EltType[]) new Object[capacity+1];
    for (int i=0;i<deque.length;i++) {
      tempArray[i+1] = deque[i]; 
    }
    deque = tempArray; 
    }
   deque[0] = first;
  }

}

Спасибо:)

Ответы [ 2 ]

3 голосов
/ 08 февраля 2011

Большая вопиющая проблема в том, что end никогда не меняется. isEmpty() всегда вернет true. Теперь давайте посмотрим на ваш insertFirst() метод. 

public void insertFirst(EltType first) {
    if(!isEmpty()) {
        EltType[] tempArray;
        tempArray = (EltType[]) new Object[capacity+1];
        for (int i=0;i<deque.length;i++) {
            tempArray[i+1] = deque[i]; 
        }

        deque = tempArray; 
    } 
    deque[0] = first;
}

Зная, что isEmpty() всегда возвращает true, несмотря ни на что, в чем проблема с этим фрагментом кода?

2 голосов
/ 08 февраля 2011

Вам также необходимо обновить указатель конца при удалении элемента.

Вы также должны расследовать System.arrayCopy()

...