数据结构Java 版 2.2 一个基本的 Array 程序 原创

Listing 2.1 array.java

import java.io.*;

class ArrayApp {

    public static void main(String[] args) throws IOException {

        int[] arr;

        arr = new int[100]; // 创建数组

        int nElems = 0; // 当前数组中数据的个数

        int j; // 循环变量

        int searchKey; // 要搜索的关键值

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

        arr[0] = 77; // 插入10个数据

        arr[1] = 99;

        arr[2] = 44;

        arr[3] = 55;

        arr[4] = 22;

        arr[5] = 88;

        arr[6] = 11;

        arr[7] = 00;

        arr[8] = 66;

        arr[9] = 33;

        nElems = 10; //现在有10个数据在数组中

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

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

            // 显示所有数据

            System.out.print(arr[j] + " ");

        System.out.println("");

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

        searchKey = 66; // 查找值为66的数据

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

            if (arr[j] == searchKey)

                break; // 如果找到了就跳出

        if (j == nElems) // 到最后一个还没找到

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

        else

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

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

        searchKey = 55; // 删除值为55的数据

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

            // 先找到它

            if (arr[j] == searchKey)

                break;

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

            //将它之后的数据向上移动

            arr[k] = arr[k + 1];

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

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

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

            // 再显示所有数据

            System.out.print(arr[j] + " ");

        System.out.println("");

    }

}