2

フロントとリアの両方から追加および削除できるようにDequeを書いています....私の論理は間違っていると思いますが、理解できません! 前から挿入するときは、後ろから外さなければなりませんが、前からも外します。私のコードをチェックして、助けてください。

    public void insertLeft(long j)   
   {//have to make sure it is not full before inserting
   if (!isFull())
       if(left == maxSize-1)         
      left = -1;
   queArray[++left] = j;         
   nItems++;                     
   }


public long removeRight()         
{
 //make sure it is not empty first  
    if(!isEmpty())
if(right == maxSize)           
   right = 0;
nItems--;   
long temp = queArray[right++];
    // need to increment front after you remove an item
return temp;
}

public void insertRight(long i) {
       if (!isFull())
   if(right == maxSize-1)      
      right = 0;
   queArray[++right] = i;         
   nItems++;                     
   }

public long removeLeft(){  
if (!isEmpty())
        temp = queArray[++left];
       if (left == maxSize-1)
       left = -1;

       nItems--;

       return temp;
       }
4

1 に答える 1

3

論理的には--left、 ininsertLeft()およびright--inにする必要がありますremoveRight()。このコードには、他にも小さな問題がいくつかあります。次のコードは正常に動作します。

public class Deque {
    private long[] queArray;
    private int maxSize;
    private int nItems;
    private int left;
    private int right;

    private boolean isEmpty() { return nItems == 0; }
    private boolean isFull() { return nItems == maxSize; }

    public Deque(int maxSize) {
        this.maxSize = maxSize;
        queArray = new long [maxSize];
        nItems = 0;
        left = 0;
        right = maxSize - 1;
    }

    public void insertLeft(long j) {
        if (isFull()) 
            throw new RuntimeException("It is full");

        if (left == 0)         
            left = maxSize;
        queArray[--left] = j;         
        nItems++;                     
    }

    public void insertRight(long i) {
        if (isFull())
            throw new RuntimeException("It is full");

        if (right == maxSize - 1)      
            right = -1;
        queArray[++right] = i;         
        nItems++;                     
    }

    public long removeLeft() {  
        if (isEmpty())
            throw new RuntimeException("It is empty");

        long temp = queArray[left];
        left++;
        if (left == maxSize - 1)
            left = -1;
        nItems--;
        return temp;
    }

    public long removeRight() {
        if (isEmpty())
            throw new RuntimeException("It is empty");

        long temp = queArray[right];
        right--;
        if (right < 0)
            right = maxSize - 1;
        nItems--;   
        return temp;
    }

}
于 2013-02-20T05:44:35.240 に答える