数据结构与数组

1、定义：是相互之间存在一种或多种特定关系的数据元素的集合，不独立存在。分为：集合、线性、树、图。

 

数据结构=数据+结构

 

二、数组

 

1、定义：数组是n（n＞1）个相同类型数据元素a1、a2、…、an构成的有限序列。

 

2、特点：（1）、数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。

（2）、数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组a的第二个元素，以此类推。

 

3、结构类型 ：栈、堆

 

三、二分查找

 

1、顺序查找：（1）、定义：又称为线性查找，是一种最简单的查找方法。从表的一端开始按照顺序查找，并与定值进行比较，扫描到与定值相等则成功，若结束后，仍

未找到与定值等于的元素，则查找失败。

 

2、二分查找又称折半查找，它是一种效率较高的查找方法，并要求顺序表中元素是有序的。

 

练习

public class ArrayExample {

    public static void main(String[] args) {

        // 创建一个包含5个整数的数组

        int[] arr = new int[5];

 

        // 使用数组初始化器创建并初始化数组

        int[] arr2 = {1, 2, 3, 4, 5};

 

        // 输出数组元素

        for (int i = 0; i < arr2.length; i++) {

            System.out.println("arr2[" + i + "] = " + arr2[i]);

        }

    }

}

public class AccessArray {

    public static void main(String[] args) {

        int[] arr = {10, 20, 30, 40, 50};

        

        // 访问并输出数组的第三个元素

        System.out.println("第三个元素是: " + arr[2]);

        

        // 修改数组的第三个元素

        arr[2] = 35;

        System.out.println("修改后的第三个元素是: " + arr[2]);

    }

}