数组的概念
数组（Array）是一种基础且广泛使用的数据结构，用于在计算机内存中连续存储相同类型的数据。数组中的每个元素可以通过索引（或下标）进行访问，索引通常是整数，用于指定元素在数组中的位置。第一个元素的索引通常是0（但在某些编程语言中可能是1），随后的元素索引依次递增。
数组的主要特点包括：
- 类型一致性：数组中的所有元素必须是相同的数据类型。这意味着，如果你有一个整数数组，你就不能在其中存储字符串或浮点数。
- 连续存储：数组中的元素在内存中是连续存储的，这使得通过索引访问元素非常高效。但是，这也意味着在数组的起始位置之后添加或删除元素可能会涉及到移动其他元素以填补空间或腾出空间，这可能会影响性能。
- 固定大小：传统上，数组在创建时其大小就确定了，并且在整个生命周期中保持不变（尽管有些现代编程语言提供了动态数组或类似数组的数据结构，如Python的列表，它们可以在运行时改变大小）。
- 索引访问：可以通过索引快速访问数组中的任何元素。这使得数组成为实现查找表、数据结构如栈、队列和更复杂的数据结构（如哈希表、树和图）的基础。
数组的应用场景：
- 数值计算：在科学和工程计算中，数组常用于存储和操作大量数值数据。
- 数据组织：在编程中，数组常用于存储和组织相关数据，如学生信息、产品列表等。
- 算法和数据结构：数组是实现许多算法和数据结构（如排序算法、搜索算法、栈、队列等）的基础。