7、数组：数据结构的核心

数组：数据结构的核心

1. 数组简介

数组是一种基本的数据结构，用于存储相同类型的元素集合。它在内存中以连续的方式存储这些元素，使得可以通过索引快速访问任何一个元素。数组的特点包括固定大小和类型一致性，这意味着一旦定义了数组的大小和类型，就不能轻易改变。

数组的定义与特点

• 定义 ：数组是一组相同类型的元素的集合，这些元素在内存中按顺序排列。
• 特点 ：
• 固定大小 ：数组的大小在创建时确定，之后不能更改。
• 类型一致性 ：数组中的所有元素必须是同一类型。
• 连续存储 ：数组元素在内存中是连续存储的，便于通过索引快速访问。

2. 一维数组

一维数组是最简单的数组形式，它只有一个维度，即一行或多列。一维数组的元素可以通过单一索引访问，索引从0开始。

一维数组的声明与初始化

int list[20];  // 声明一个包含20个整数的数组
double salary[] = {1000, 2000, 3000, 4000, 5000};  // 初始化一个双精度浮点数数组

一维数组的基本操作

初始化

一维数组可以像其他变量一样进行初始化。默认情况下，数组元素被