@Night_Rabbit

Доброго времени суток.
Все мы знаем базовые типы данных, которые от языка к языку повторяются(int,str, и т.д. в зависимости от языка).
Все мы так же знаем базовые структуры данных(массив, как статический так и динамический, связаный список и т.д.).
И в моей голове, всегда витала мысль о том, что типы данных - это подмножество структуры данных, в том смысле, что типы данных это элементарные кирпичики структуры данных(да я знаю, что есть структуры данных, которые строятся на структурах данных). Но недавно я осознал, что list в python - это тип данных(да не очень внимательно читал документацию). До этого момента я думал, что list это структура данных(связанный список). Но тогда возникает момент. List в python состоит из разных типов данных, хотя сам является типом данных. И тут в моей голове нарушилась логическая цепочка, ведь в моем понимании тип данных - это что-то атамарное. Тип данных не может состоять из чего либо, а тут на тебе тип данных состоит из типа данных. И вот тут возникает цепочка вопросов, на которые я не могу ответить.
Получается, что типы данных могут состоять из других типов данных и тогда получается, что структура данных-это нечто большее чем просто контейнер с объектами, ведь тогда можно было бы не называть это структурами данных, а просто сказать, что это "сложные" типы данных.

__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь

0

@Garry Galler

Потому что в Python все является объектом и тип==класс.
list() это конструктора класса list.
int() это конструктор класса int.
и т.д.

А на уровень ниже питоновский класс\тип list, естественно, структура данных типа списка указателей
Не заморачивайся с философскими рассуждениями. Python высокоуровневый язык, потому к нему не применимы рассуждения о типах взятых из учебников по С\С++.

2

@dondublon

Night_Rabbit, если неформально, тип - это что реализовано в конкретном языке, типа ( ) питона.
Структура данных - это что относится к теории computer science.

1

@Garry Galler

Это так и называется - композитные типы данных: массивы, кортежи,...
Это если иметь ввиду исключительно примитивные (машинно-зависимые) типы данных вроде сишных int, float, double, char...
В Python на уровне языка их как таковых вообще нет, поскольку все реализовано, как я выше и указывал, в виде высокоуровневых классов.

Добавлено через 2 минуты
Кстати, под структурой данных понимают как абстрактный тип данных,
так и реализацию какого-либо абстрактного типа данных;

2