Можете ли вы иметь различные типы примитивных типов данных в массиве Dynami c?

Question

Я новичок в структурах данных в информатике. Я пытаюсь узнать обо всех типах реализации списков. Я начал с динамических c массивов и хотел знать, возможно ли иметь разные типы примитивных типов данных в структуре данных массива динамического c. Я думаю, что «Dynami c» означает только то, что вы можете удалять, вставлять и добавлять в свой массив, не заботясь о его размере. Но нужно ли заботиться о типах элементов, которые есть в массиве?

Answer 1

Вы ищете термин heterogeneous соответственно homogenous. Гетерогенные списки могут хранить различные типы элементов, в то время как однородные списки ограничены одним типом элементов.

Python является хорошим примером для разнородных списков. Это реализуется путем хранения ссылок на различные объекты в списке. Таким образом, с технической точки зрения они хранят однородные ссылки, но с точки зрения пользователя они хранят различные типы, такие как целые числа, строки и другие объекты.

Answer 2

Термин dynamic data structure относится только к его размеру / структуре во время выполнения, поскольку в нем он может изменяться во время выполнения.

Так, например, в C ++ массив представляет собой структуру данных stati c, тогда как вектор или order_set, вероятно, является тем, что вы могли бы назвать dynamici c.

Имея несколько типов данных в структуре данных, вы обращаетесь к динамически типизированному языку.

Любые данные структура будет поддерживать несколько элементов, если язык динамически типизирован, например python. Сама структура данных не обязательно должна быть строго динамической c, чтобы это произошло.