Коли програмісти говорять про "структури даних", на що вони мають на увазі?

Коли програмісти говорять про "структури даних", чи говорять вони лише про абстрактні типи даних, такі як списки , дерева , хеші , графіки тощо?

Або цей термін включає будь-яку структуру, що містить дані, такі як складові типи (об'єкти класу, структури, перерахунки тощо) та примітивні типи (булева, int, char тощо)?

Я лише коли-небудь чув, як програмісти використовують цей термін для посилання на складні структури даних або абстрактні типи даних, однак стаття Вікіпедії, яка надає перелік структур даних, включає як складені типи, так і примітивні типи у визначенні, що не є тим, чого я очікував (навіть хоча це має сенс).

Дивлячись навколо онлайн побачити інші місця , які відносяться до терміну «структурам даних» в сенсі програмування , як тільки з посиланням на абстрактні типи даних, такі як лекції з відділу Stony Brook університету інформатики , які держава

Структура даних - це фактична реалізація певного абстрактного типу даних.

або це вікікнига про структури даних , яка використовує термін у таких реченнях:

Оскільки структури даних - це абстракції вищого рівня, вони представляють нам операції над групами даних, такі як додавання елемента до списку або пошук елемента з найвищим пріоритетом у черзі

То чому я коли-небудь чую програмістів, які посилаються на складні структури даних або абстрактні типи даних, коли вони використовують термін "структура даних"? Чи мають програмісти інше визначення терміна, ніж визначення словника?

Узагальнене визначення "структури даних" - це все, що може утримувати ваші дані структуровано, так що так, це буде включати композиційні типи та примітивні типи на додаток до абстрактних типів даних. Наприклад, a string- це структура даних, оскільки вона може вміщувати послідовність символів структурованим чином.

Однак термін має і інше значення для програмістів.

Оскільки термін "структури даних" настільки широкий, розробники зазвичай використовують більш конкретний термін для ідентифікації того, про що вони говорять, наприклад, classабо data objectабо primitive type, а конкретний термін, використовуваний для найбільш складних або абстрактних типів даних, є "структура даних"

Ось чому ви чуєте "структуру даних", яка найчастіше використовується для абстрактних типів даних, таких як масиви, списки, дерева та хештелі, а не для таких речей, як примітивні типи даних

Термін відноситься до обох, хоча такі речі , як intsі booleansзазвичай розглядаються примітивні типи даних (або примітивні структури даних). Сам термін просто стосується всього, що зберігає дані певним чином. Безумовно, intвідповідає цьому визначенню так само добре, як щось на зразок таблиці Hash, тільки це простіше.

Зазвичай, коли люди використовують структуру даних, вони посилаються на більш складні структури даних, а не простіші, але обидва відповідають визначенню.

Найпростіше і дуже базове визначення, яке я коли-небудь чув про структури даних, - це зберігання даних у пам'яті таким чином, що основні операції, такі як вставлення, оновлення, видалення тощо, можуть бути виконані ефективно з точки зору часу та пам'яті.

Отже, тип даних вказує тип даних, які ми зберегли в ньому. Це може бути ціле, десяткове, символьне, рядкове або об'єкт. Це можуть бути складові типи або примітивні типи на додаток до абстрактних типів даних.

Але ми використовуємо структури даних, коли хочемо зберегти будь-які складні дані в пам'яті. Це причина, чому ми чуємо лише про такі типи даних, як масиви, списки, дерева та хештелі, а не для таких речей, як примітивні типи даних