动态数组中可以有不同类型的原始数据类型吗？

Question

我是计算机科学中数据结构的新手。我试图了解列表的所有类型的实现。我从动态数组开始，我想知道是否可以在动态数组数据结构中使用不同类型的原始数据类型。 我虽然 "dynamic" 只意味着你可以删除，插入和添加到你的数组而不关心它的大小。但是你是否也必须关心数组中元素的类型？

Answer 1

术语 dynamic data structure 仅指其在运行时的 size/structure，因为它可以在运行时更改。

例如，在 C++ 中，数组是静态数据结构，而向量或 ordered_set 可能是您所说的动态数据结构。

通过在数据结构中包含多种数据类型，您指的是一种动态类型语言。

如果语言是动态类型的，任何数据结构都将支持其中的多个元素，例如python。要发生这种情况，数据结构本身不需要是严格动态的。

Answer 2

您要搜索的字词分别是heterogeneoushomogenous。异构列表可以存储不同种类的元素，而同质列表仅限于一种元素。

Python 是异构列表的一个很好的例子。这是通过存储对列表中不同对象的引用来实现的。所以从技术的角度来看，它们存储的是同质引用，但是从用户的角度来看，它们存储的是不同的类型，比如整数、字符串和其他对象。