数据结构Java 版 2.3 用类包装算法 原创

Listing 2.2 The lowArray.java Program

import java.io.*;

class LowArray {

// 声明一个浮点型数组变量，但并没有申请内存空间

private double[] a;

    //构造函数，在这里为数组申请大小为 size 的内存空间

    public LowArray(int size)

    {

        a = new double[size];

    }

    //在数组中加入数据，index 代表位置

    public void setElem(int index, double value) {

        a[index] = value;

    }

    //返回每一位置的数据值，index 代表位置

    public double getElem(int index)

    {

        return a[index];

    }

} // LowArray 到此结束了

////////////////////////////////////////////////////////////////

class LowArrayApp {

    public static void main(String[] args) {

        LowArray arr; //声明一个 LowArray 类型的变量

        arr = new LowArray(100); //创建它

        int nElems = 0; //代表数组中元素的个数，现在为零个

        int j; //循环变量

        arr.setElem(0, 77); // 开始向数组中添加数据

        arr.setElem(1, 99);

        arr.setElem(2, 44);

        arr.setElem(3, 55);

        arr.setElem(4, 22);

        arr.setElem(5, 88);

        arr.setElem(6, 11);

        arr.setElem(7, 00);

        arr.setElem(8, 66);

        arr.setElem(9, 33);

        nElems = 10; // 现在有十条数据

        //-------------------------------------------------------------

        for (j = 0; j < nElems; j++)

            // 显示所有数据

            System.out.print(arr.getElem(j) + " ");

        System.out.println("");

        //-------------------------------------------------------------

        int searchKey = 26; // 查找数据

        for (j = 0; j < nElems; j++)

            //测试每一项

            if (arr.getElem(j) == searchKey) //找到了则跳出循环

                break;

        if (j == nElems) // no

            System.out.println("Can't find " + searchKey);

        else

            // yes

            System.out.println("Found " + searchKey);

        //-------------------------------------------------------------

        //删除数值为55的数据

        for (j = 0; j < nElems; j++)

            // 先找到它

            if (arr.getElem(j) == 55)

                break;

        for (int k = j; k < nElems; k++)

            //然后将它之后的所有数据向前移动一个单元

            arr.setElem(k, arr.getElem(k + 1));

        nElems--; //将数据个数减一

        //-------------------------------------------------------------

        for (j = 0; j < nElems; j++)

            //再显示所有数据

            System.out.print(arr.getElem(j) + " ");

        System.out.println("");

    } //主函数到此结束

} //主程序类 LowArrayApp 到此结束