数组（Array）是一种线性数据结构，它由一系列相同类型的元素组成，这些元素在内存中连续存储。每个元素都可以通过下标来访问，下标从0开始，到数组长度减1结束。
数组的优点是可以直接通过下标访问元素，访问速度非常快，同时也可以快速地插入、删除和查找元素。数组的缺点是大小固定，无法动态扩展，需要预先分配足够的内存空间。如果数组中的元素数量超过了预先分配的空间，就需要重新分配更大的空间，这会带来额外的开销。此外，数组的插入和删除操作比较耗时，因为需要移动其他元素的位置。
数组的常见应用包括存储和处理一组相同类型的数据，如数字和字符等。数组也是其他数据结构的基础，比如字符串、堆栈、队列、哈希表等。
数组的操作包括访问、插入、删除和查找等，操作的时间复杂度取决于具体的实现和操作类型。访问数组元素的时间复杂度为O(1)，即常数时间，因为可以直接通过下标访问元素。插入和删除操作的时间复杂度为O(n)，其中n为数组长度，因为需要移动其他元素的位置。查找操作的时间复杂度为O(n)，因为需要遍历整个数组来查找元素。
在实际应用中，需要根据具体需求选择合适的数据结构。如果需要快速访问元素，而不关心插入和删除操作的效率，可以选择数组；如果需要动态扩展或对插入和删除操作有较高的要求，可以选择链表、动态数组等其他数据结构。