静态数据结构与动态数据结构

数据结构是一种有效地存储和组织数据的方式，以便可以在时间和内存方面对它们执行所需的操作。简单地说，数据结构用于降低代码的复杂度（主要是时间复杂度）。

数据结构可以有两种类型：
1. 静态数据结构
2.动态数据结构

什么是静态数据结构？
在静态数据结构中，结构的大小是固定的。可以修改数据结构的内容，但不会更改分配给它的内存空间。

静态数据结构示例：数组

什么是动态数据结构？
在动态数据结构中，结构的大小不是固定的，可以在对其执行的操作期间进行修改。动态数据结构旨在促进在运行时更改数据结构。

动态数据结构示例：链表

静态数据结构与动态数据结构
静态数据结构具有固定的内存大小，而在动态数据结构中，大小可以在运行时随机更新，这在代码的内存复杂性方面可能被认为是有效的。静态数据结构提供了相对于动态数据结构更容易访问元素。与静态数据结构不同，动态数据结构是灵活的。

在竞争性编程中使用动态数据结构
在竞争性编程中，内存限制的限制并不高，我们不能超过内存限制。给定更高的约束值，我们无法分配该大小的静态数据结构，因此动态数据结构可能很有用。

另外，请参阅 Linked List vs Array 了解更多信息。