数组

数组是一种线性数据结构，它由一组连续的内存空间组成，用于存储同一类型的数据元素。

数组的主要优点包括：

1. 直接访问

可以通过索引直接访问数组中的元素，时间复杂度为O(1)。

2. 灵活操作

可以通过索引对数组中的元素进行增加、删除、修改等操作。

3. 空间有效利用

在创建数组时，会预分配足够的内存空间用于存储元素，可以有效利用内存空间。

数组的主要缺点包括：

1. 大小固定

数组的大小在创建时就需要确定，并且不能动态改变，如果需要存储更多的元素，需要重新创建一个更大的数组。

2. 无法插入中间元素

如果需要在数组的中间插入元素，需要将后面的元素都向后移动一位，时间复杂度为O(n)。

3. 无法删除中间元素

如果需要删除数组中的中间元素，需要将后面的元素都向前移动一位，时间复杂度为O(n)。

总结

综上所述，数组适用于元素数量固定且需要直接访问的场景，但是不适用于需要动态增加或删除元素的场景。