【数据结构】数组操作（HighArrayApp.java）

// java 数据结构和算法第二版 拉佛 著
// 数组的操作

package first;

class HighArray {
    private long[] a;
    private int nElems;
    
    public HighArray(int max) {
        a = new long[max];
        nElems = 0;
    }
    
    public void insert(long value) {
        a[nElems] = value;
        nElems++;
    }
    
    public void display() {
        for (int j = 0; j < nElems; j++) {
            System.out.print(a[j] + " ");
        }
        System.out.println(" ");
    }
    
    public boolean find(long searchKey) {
        int j;
        for (j = 0; j < nElems; j++) 
            if (a[j] == searchKey) break;
                
        if (j == nElems)
            return false;
        else
            return true;
    }
    
    public boolean delete(long value) {
        int j;
        for (j = 0; j < nElems; j++)
            if ( a[j] == value ) break;
        
        if (j == nElems)
            return false;
        else {
            for (int k = j; k < nElems; k++)
                a[k] = a[k + 1];
            nElems--;
            return true;
        }
    }
}// end of class HighArray


public class HighArrayApp {
    public static void main(String[] args) {
        int maxSize = 100;
        HighArray arr  = new HighArray(maxSize);
        
        arr.insert(77);
        arr.insert(99);
        arr.insert(44);
        arr.insert(55);
        arr.insert(22);
        arr.insert(88);
        arr.insert(11);
        arr.insert(00);
        arr.insert(66);
        arr.insert(33);
        arr.display();
        
        int searchKey = 35;
        if (arr.find(searchKey))
            System.out.println("Found" + searchKey);
        else
            System.out.println("can't Find " + searchKey);
        
        arr.delete(00);
        arr.delete(55);
        arr.delete(99);
        
        if (arr.delete(23429) == false)
            System.out.println("can't delete " + 23429);
        
        arr.display();
    }
}// end of class HighArrayApp




运行结果:

77 99 44 55 22 88 11 0 66 33  
can't Find 35
can't delete 23429
77 44 22 88 11 66 33