什么是数组？数组有哪些特点？

数组是一种线性数据结构，它是一组相同类型元素的集合，这些元素在内存中连续存储。数组具有以下特点。连续性，数组中的元素在内存中是连续存放的，这意味着可以通过计算偏移量快速访问任意位置的元素，时间复杂度为O(1)。固定大小，在大多数编程语言中，数组的大小在创建时确定，之后不能改变。如果需要存储更多的元素，可能需要创建一个新的更大的数组并将原数组的元素复制过去。相同类型，数组中的所有元素都具有相同的数据类型，这保证了数组操作的效率和一致性。随机访问，由于元素的连续存储和已知的起始地址，可以通过索引直接访问数组中的任意元素，而不需要从头开始遍历。下标从0开始，通常数组的下标从0开始，最后一个元素的下标为数组长度减1。数组在编程中广泛应用，如用于存储一组相关的数据，如学生成绩、商品信息等。但数组也有一些局限性，如固定大小可能导致空间浪费或不足，插入和删除操作效率较低，需要移动大量元素。了解数组的特点有助于在合适的情境下使用数组，并充分发挥其优势。