数据结构-数组

数组是一种存储多个相同类型数据的线性数据结构。它由一组连续的内存空间组成，每个元素在内存中占用相同大小的空间，可以通过下标（索引）来访问数组中的元素。

数组的特点包括：

1. 随机访问：可以通过下标来随机访问数组中的元素，时间复杂度为O(1)。

2. 连续内存空间：数组中的元素在内存中是连续存储的，因此支持高效的内存访问和操作。

3. 长度固定：数组的长度是固定的，一旦创建就不能再改变。

4. 同类型元素：数组中的元素必须是相同类型的，因为每个元素在内存中占用的空间大小是相同的。

数组的应用非常广泛，常用于存储一组数据、实现各种算法和数据结构，如栈、队列、堆、哈希表等。在编程中，数组是一种基本的数据结构之一，掌握好数组的使用和实现对程序员来说非常重要。