Python

Так в Питоне всё-таки "списки" или "массивы"? Просто посмотрел определение списка в информатике - совсем другая вещь...

Типа, в списке, в отличие от массива, элементы хранятся не последовательно, а в разных областях памяти
АГ
Александр Градович
54 941
Автор Python крайне вольно использует термины - не обращая внимания на их общепринятый смысл. Так что структуру данных, в Python называемую "списками", вне этого языка обычно именуют "динамическими массивами".

В программировании термин "список" обычно означает структуру данных с последовательным доступом к элементам: очередь, стек, дек и т. п.
СК
Станислав Курочкин
72 161
Лучший ответ
Массив - это набор однородных элементов. Он может содержать либо только целые числа, либо только тексты или только символы и т. п. Список в Питоне может содержать объекты разных типов. В одном списке могут быть целые числа, вещественные, другие списки и т. п. В Питоне есть модуль для работы именно с массивами, где можно задавать тип данных и другие параметры.
Санёк ***
Санёк ***
83 853
Александр Градович Javascript поспорит с тем что "массив - это набор однородных элементов". Вот в нем точно именно массивы, а не что либо другое, и типы у элементов массива могут быть любыми
Ленуська Торговых В Питоне именно списки, а не массивы. И да, там элементы, действительно, хранятся не последовательно, а в разных областях памяти. Обычно в списке известен только адрес первого элемента, второй может храниться где угодно, но первый элемент точно знает где. Но он занет только адрес второго элемента и всё. Соответственно во втором элементе содержится адрес третьего и так далее хоть до миллиардного. Элементы могут храниться в любом порядке на любом расстоянии. В массиве же, в отличии от списка, элементы хранятся последовательно, каждый в следующей ячейке памяти, по этому их адреса всегда известны заранее. Разумеется искать по массиву гораздо проще чем по списку, а вот изменять массив гораздо сложнее, иногда просто невозможно. Так что списки в Питоне это именно списки.
Если вас интересует, как оно устроено "внутри" - большинство объектов в Python - списки.
Если вам нужно что-то из этого использовать в своей программе - то вы сами выбираете, что создавать : хоть список, хоть массив, хоть дерево и т. д.
Николай Зайцев
Николай Зайцев
37 599
динамический массив указателей
Константин Сычков
Константин Сычков
36 956
Организация хранения массива в памяти зависит от реализации управления памятью в языке. И определение, которое вы читали, относится может только к конкретному языку.
В питоне объект, аналогичный по работе с ним, как с массивом, например, в паскале - это списки - точка. Это просто терминология и не более.
Михаил Ростов
Михаил Ростов
5 910
Список -- одномерный массив. Массивы могут быть и многомерные, но в Питоне только списки.
Serik ***
Serik ***
822
Александр Градович В том то и дело что то что в Питоне называется "списком" не подходит под определение этого термина в информатике. Там списками называется совсем другое понятие
Станислав Курочкин Список - структура данных с последовательным доступом к элементам.
Одномерный массив - вектор.

Похожие вопросы