В чем разница между типом данных и структурой данных?

Question

Я узнал, что на этот вопрос уже отвечали, но мне не очень ясно.
Я понимаю, что тип данных может как-то называться пользовательским классом, на самом деле он такой же, как класс в Python.

Но в некоторых книгах словарь (dict) называется структурой данных, некоторые книги называют его типом данных.
В чем разница?

Answer 1

Структура данных является общей концепцией информатики. Это просто способ организации данных, чтобы упростить или усложнить определенные операции.

Тип данных - это понятие, характерное для языка программирования. В некотором смысле, это конкретная реализация структуры данных на определенном языке программирования. Но фактическое определение того, что составляет «тип», варьируется в зависимости от языка программирования. Например, в C вы можете определить struct и использовать его в качестве типа. Существуют также базовые типы, такие как int, float, char и т. Д. В python вы можете использовать встроенные типы, такие как list, set и т. Д., Или определять свои собственные типы с помощью классов.

Answer 2

Словарь (или карта или ассоциативный массив) - это структура данных с ключами и значениями.

В Python эту структуру данных можно использовать в качестве dict типа данных

---

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

Не все языки имеют встроенные структуры данных, но, как правило, они могут быть реализованы с использованием доступных типов данных

Можем ли мы построить класс для конкретной структуры данных?

Конечно, например, я бы сделал class LinkedList или class BinaryTree, но, как уже упоминалось, они состоят из более простых типов.