在动态数组中可以有不同类型的基元数据类型吗



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

您要搜索的术语是heterogeneoushomogenous。异质列表可以存储不同类型的元素,而同质列表仅限于一种类型的元素。

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

术语dynamic data structure仅指其在运行时的大小/结构,因为它可以在运行时更改。

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

通过在数据结构中具有多个数据类型,您所指的是一种动态类型化的语言。

如果语言是动态类型的,那么任何数据结构都将支持其中的多个元素,例如python。数据结构本身不需要是严格动态的。

最新更新