是什么让某些东西成为动态数据结构？

Question

所以我对数据结构很困惑。是什么使数据结构具有动态性？字典是动态数据结构吗？有哪些动态数据结构的例子？

Answer 1

任何可以在运行时改变其大小的数据结构，这意味着你不需要知道它的大小就可以在其中存储值。

例如：

  int[] numbers; 
  numbers = new int[10];  //not dynamic data structure, you need to define the size before able to store data in it. 

List是动态数据结构，因为您可以在其中添加项，而不必预先定义其大小。