实验一 集合的定义与运算

实验目的：
1．深入了解集合的顺序存储结构。
2．熟练掌握在顺序存储结构上进行插入、删除等操作的算法。
实验要求：
1. 线性集合的顺序存储结构。
2. 顺序存储结构上进行插入、删除等操作的算法。
实验内容：
使用 Java 语言完成以下内容：
1. 定义一个类 S，包含以下内容：
（1） 成员变量 1：元素为 int 类型的数组 elem
（2） 成员变量 2：整数变量 curlen 表示当前数组中的实际整数个数
（3） 构造方法：数组长度为 100，当前数组中元素个数为 0
（4） 成员方法 1：向数组中添加一个整数，不能与现有元素重复。（注意维护
成员变量 2 的值）
（5） 成员方法 2：输出数组中的当前所有元素。
（6） 成员方法 3：查找指定的元素是否存在于数组中，返回值结果>0 表示存
在，等于 0 表示不存在。（提示：存在返回其下标+1，不存在返回 0）
（7） 成员方法 4：从现在数组中删除一个指定的整数。（注意维护成员变量 2）
（8） 成员方法 5：判断数组是否为空。
2. 生成一个类 S 的对象 a，完成以下内容：
（9） 采用随机数的方法，向对象 a 中添加 20 个整数元素；
（10） 输出现有 a 中的整数元素；（注意观察元素个数）
（11） 查找指定输入 2 个的整数是否存在于 a 中；查找到显示“存在该元素”，
没有查找到显示“不存在该元素”。（注意返回结果的运用）
（12） 删除 2 个通过输入指定的整数元素；（1 个为数组中存在的，1 个为数组中
不存在的）
（13） 输出现有的 a 中的整数元素；（注意观察删除前后的元素情况）

定义的类S如下：

package sofe;
import java.util.Scanner;
public class S
{   
    int elem[];  //数组的声明
    int curlen;  //定义int类型数据curlen
    static Scanner sc = new Scanner(System.in);
    //构造方法：创建数组，数组长度为100，赋curlen值为0
    public S()
    {
        elem = new int[100];//成员变量1
        curlen = 0;         //成员变量2
    }

    //成员方法一：添加功能
    public void add (int newdata)
    {
        //判断是否存满
        if(elem.length > curlen )
        {
            int i;
            for(i = 0;i<curlen;i++)
            if(elem[i]==newdata)  //不能与数组中原有元素重复
            break;
            if(i==curlen)
            {
                elem[curlen]=newdata;
                curlen++;
            }
        }
    }

    //成员方法二：输出数组中当前所有元素
    public void display ()
    {
        System.out.println("数组中各元素如下：");
        for(int j=0;j<curlen;j++)
        {
            System.out.print(elem[j]+"  ");

        }
        System.out.println();
    }

    //成员方法三：查找
    public int find(int newdata2)
    {
        for(int i = 0;i<=curlen;i++)
        {
            if(elem[i] == newdata2)
            return i+1; 
        }
        return 0;
    }

     //成员方法四：删除指定整数
    public void delete(int newdata3)
    {
        if(choice())
        {   
            int tmp;
            tmp = find(newdata3);
            if(tmp == 0)
            System.out.println("删除的整数不存在！");
            else
            {
                elem[tmp-1] = elem[curlen-1];
                curlen--;
            }
        }
        else
        System.out.println("数组为空！");
    }

    //成员方法五：判断数组是否为空
    public boolean choice()
    {
        if(curlen == 0)
        return false;
        else
        return true;
    }
}       

测试test1如下：

package sofe;//将test1与S的class文件打包sofe
import java.util.Scanner;
import java.util.Random;
import sofe.S;
public class test1
{
    public static void main(String []args)
    {
        S a = new S();
        Scanner sc = new Scanner(System.in);
        //使用随机数向对象中添加20个整数元素
        Random b = new Random();
        for(int i=0;i<=20;i++)
        {
            a.add(b.nextInt(100));
        }

        //输出a中整数元素
        a.display();

        //查找第一个整数
        System.out.println("请你输入第一个需要查找整数：");
        int c = sc.nextInt();
        if( a.find(c)== 0)
        System.out.println("不存在该元素！");
        else
        System.out.println("存在该元素！");
        //查找第二个整数
        System.out.println("请你输入第二个需要查找整数：");
        c = sc.nextInt();
        if( a.find(c)== 0)
        System.out.println("不存在该元素！");
        else
        System.out.println("存在该元素！");

        //删除第一个整数（一个数组中存在，一个数组中不存在）
        System.out.println("请你输入第一个删除整数：");
        c = sc.nextInt();
        a.delete(c);
        //删除第二个整数
        System.out.println("请你输入第二个删除整数：");
        c = sc.nextInt();
        a.delete(c);

        //输出现有a中的整数元素（注意删除前后的元素变化）
        a.display();
    }
}

运行结果如下：