数组入门(未深入)

数组(Array)

数组是一种数据结构，它可以存储多个相同类型的数据。数组中的每个元素都有一个唯一的索引，可以使用该索引访问该元素。数组的大小在创建时确定，并且不能更改。可以使用循环遍历数组中的所有元素，并对它们进行操作。

数组的特点包括：
1. 数组中的元素类型必须相同。
2. 数组的大小在创建时确定，并且不能更改。
3. 数组中的每个元素都有一个唯一的索引，可以使用该索引访问该元素。
4. 数组可以使用循环遍历数组中的所有元素，并对它们进行操作。

总共分为   一维数组
                 二维数组
                 字符数组
                 字符串      四种

 一维数组

        一维数组是最简单的数组类型，它包含一个有限数量的元素，这些元素按照线性顺序排列。一维数组可以使用下标访问其元素，下标从0开始，最大下标为数组长度减1。可以使用循环遍历一维数组中的所有元素，并对它们进行操作。

                                                       一维数组（VScode作图）

 一维数组的创建并输出

// 声明一个包含5个整数的一维数组
int arr[5];

// 初始化数组元素
arr[0] = 1;
arr[1] = 2;
arr[2] = 3;
arr[3] = 4;
arr[4] = 5;

// 使用循环遍历数组并输出每个元素
for (int i = 0; i < 5; i++) {
    printf("%d ", arr[i]);
}

学习一维数组需要注意以下几点：
1. 数组的大小在创建时确定，并且不能更改，因此需要根据实际需求确定数组大小。
2. 数组下标从0开始，最大下标为数组长度减1，因此需要注意数组越界的问题。
3. 数组中的元素类型必须相同，因此需要确定数组元素的数据类型。
4. 可以使用循环遍历数组中的所有元素，并对它们进行操作，因此需要掌握循环语句的使用。

二维数组

        二维数组是一种数组类型，它包含多个一维数组。每个一维数组都表示二维数组中的一行。二维数组可以使用两个索引访问其元素，第一个索引表示行号，第二个索引表示列号。行号和列号都从0开始，最大行号为行数减1，最大列号为列数减1。可以使用嵌套循环遍历二维数组中的所有元素，并对它们进行操作。

                                                        二维数组

二维数组的创建并输出

// 声明一个包含3行4列的二维数组
int arr[3][4];

// 初始化数组元素
arr[0][0] = 1;
arr[0][1] = 2;
arr[0][2] = 3;
arr[0][3] = 4;
arr[1][0] = 5;
arr[1][1] = 6;
arr[1][2] = 7;
arr[1][3] = 8;
arr[2][0] = 9;
arr[2][1] = 10;
arr[2][2] = 11;
arr[2][3] = 12;

// 使用嵌套循环遍历数组并输出每个元素
for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 4; j++) {
        printf("%d ", arr[i][j]);
    }
    printf("\n");
}

学习二维数组时需要注意以下几点：
1. 二维数组的声明和初始化方式与一维数组不同，需要使用两个方括号。
2. 二维数组的下标从0开始，第一个下标表示行数，第二个下标表示列数。
3. 可以使用循环嵌套遍历二维数组中的所有元素，并对它们进行操作。
4. 二维数组常用于表示矩阵、图像等二维数据，可以使用二维数组实现矩阵运算、图像处理等算法。

字符数组

        字符数组是一种基本的数据类型，它可以存储一组字符。数组中的每个元素都是一个字符，可以使用下标访问每个字符。数组的大小在创建时确定，并且不能更改。可以使用循环遍历数组中的所有字符，并对它们进行操作。字符数组常用于表示文本，可以使用字符串函数对其进行操作，例如复制、连接、比较等。

                                                                 字符数组

字符数组的创建赋值并输出

// 声明一个包含10个字符的字符数组
char str[10];

// 初始化数组元素
str[0] = 'H';
str[1] = 'e';
str[2] = 'l';
str[3] = 'l';
str[4] = 'o';
str[5] = ',';
str[6] = ' ';
str[7] = 'W';
str[8] = 'o';
str[9] = 'r';
str[10] = 'l';
str[11] = 'd';

// 使用循环遍历数组并输出每个字符
for (int i = 0; i < 12; i++) {
    printf("%c", str[i]);
}

 学习字符数组需要注意数组越界的问题，因为数组的大小在创建时确定，并且不能更改，如果访问超出数组范围的元素，会导致程序崩溃或产生不可预测的结果。此外，还需要注意字符数组和字符串的区别，字符串是一种特殊的字符数组类型，需要使用字符串函数对其进行操作。

字符串(String)

        字符串是一种特殊的数组类型，它可以存储一串字符。字符串中的每个元素都是一个字符，可以使用下标访问每个字符。字符串的大小在创建时确定，并且不能更改。可以使用循环遍历字符串中的所有字符，并对它们进行操作。字符串常用于表示文本，可以使用字符串函数对其进行操作，例如复制、连接、比较等。

                                                 来点抽象的

字符串的创建赋值并输出

// 声明一个包含10个字符的字符串
char str[11] = "Hello,World";

// 使用循环遍历字符串并输出每个字符
for (int i = 0; i < 11; i++) {
    printf("%c", str[i]);
}

学习字符串需要注意以下几点：
1. 字符串是一种特殊的数组类型，需要了解其定义和使用方法。
2. 字符串的大小在创建时确定，并且不能更改，需要注意数组越界问题。
3. 字符串常用于表示文本，需要了解字符串函数的使用方法，例如复制、连接、比较等。
4. 字符串的操作需要注意效率问题，例如字符串的拼接可以使用StringBuilder类来提高效率。

其他(qita)

数组的应用包括但不限于：
1. 存储和处理大量数据，例如图像、音频、视频等。
2. 实现排序、查找、统计等算法。
3. 存储和处理文本数据，例如字符串、文件等。
4. 实现数据结构，例如栈、队列、堆等。
5. 实现图形界面和游戏等应用程序。

> 为什么说数组增删快查询慢

数组查找快是因为可以通过下标直接访问数组中的元素，时间复杂度为O(1)。而数组增删慢是因为在插入或删除元素时，需要将后面的元素依次向后或向前移动，时间复杂度为O(n)。因此，数组适合用于静态数据的存储和处理，而不适合用于动态数据的增删操作。

 >ArrayList的介绍

ArrayList是一种动态数组类型，可以根据需要动态地增加或删除元素。与普通数组不同的是，ArrayList的大小可以动态地调整，因此可以用于动态数据的存储和处理。ArrayList的优点是可以快速地访问元素，时间复杂度为O(1)，同时也支持快速地插入和删除元素，时间复杂度为O(n)。ArrayList的缺点是在插入或删除元素时，需要将后面的元素依次向后或向前移动，时间复杂度为O(n)，因此在频繁的插入或删除操作中，效率较低。

 >ArrayList的应用

ArrayList可以用于动态数据的存储和处理，例如在需要频繁增删元素的情况下，可以使用ArrayList来代替普通数组。ArrayList的优点是可以快速地访问元素，时间复杂度为O(1)，同时也支持快速地插入和删除元素，时间复杂度为O(n)。ArrayList的缺点是在插入或删除元素时，需要将后面的元素依次向后或向前移动，时间复杂度为O(n)，因此在频繁的插入或删除操作中，效率较低。ArrayList还可以使用迭代器来遍历元素，或者使用for-each循环来遍历元素。

 数组的其他概念忘了还给老师了(笑)