【什么是动态数组】动态数组是一种在程序运行过程中可以灵活调整大小的数据结构。与静态数组不同，静态数组在声明时就需要确定其大小，之后无法更改；而动态数组可以根据需要自动扩展或缩小，从而更高效地利用内存资源。
动态数组通常由一个指针指向一块连续的内存区域，并通过内部机制管理该区域的大小和容量。当向动态数组中添加元素时，如果当前内存已满，系统会分配一个新的、更大的内存块，将原有数据复制过去，然后释放旧的内存空间。这种机制使得动态数组在处理不确定数量的数据时非常有用。
动态数组的特点总结
| 特点 | 描述 |
| 可变大小 | 可以根据需要增加或减少元素数量 |
| 内存管理 | 自动管理内存，避免浪费或溢出 |
| 效率较高 | 通常比链表等结构访问速度更快 |
| 实现复杂 | 需要额外的逻辑来处理扩容和缩容 |
| 适用场景 | 适用于数据量不确定或频繁变化的场合 |
常见的动态数组实现
| 编程语言 | 动态数组类型 | 示例 |
| C++ | `std::vector` | `std::vector |
| Java | `ArrayList` | `ArrayList |
| Python | `list` | `my_list = []` |
| C | `List | `List |
动态数组的优点与缺点
| 优点 | 缺点 |
| 灵活，可根据需求调整大小 | 扩容操作可能带来性能开销 |
| 访问速度快（基于索引） | 插入或删除中间元素时需要移动大量数据 |
| 内存使用更高效 | 实现相对复杂，需处理边界条件 |
总的来说，动态数组是现代编程中不可或缺的数据结构之一，尤其适合处理不确定数量的数据。合理使用动态数组可以提高程序的灵活性和效率，但也需要注意其潜在的性能问题。
