@zlodiak

Является ли список массивом?

Скажите пожалуйста правильно ли я понимаю суть массивов и связных списков. Если можно прокомментируйте кратко мои мысли:

1. в python встроенный тип list является массивом. Это значит, что в памяти ячейки списка располагаются подряд

2. с таким типом расположения связаны некоторые неудобства. Например, если список станет увеличится, то, возможно, системе придётся вместо добавления очередного элемента выбрать новую свободную область в памяти и перестроить в неё весь список

3. чтобы реализовать связный список нужно писать код самому. Например такой.

4. чтобы реализовать двусвязный список нужно тоже писать код самому.

5. встроенных аналогов списков из пунктов 3 и 4 нет.

6. в стандартной библиотеке аналогов списков из пунктов 3 и 4 нет.
  • Вопрос задан
  • 249 просмотров
Решения вопроса 1
devalone
@devalone
̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻
В питоне в списке хранятся ссылки на элементы, т.е. создание нового куска памяти не так затратно
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@CrazyElf
Конечно же есть стандартный модуль с такими свойствами: https://docs.python.org/3/library/collections.html...

Deques are a generalization of stacks and queues (the name is pronounced “deck” and is short for “double-ended queue”). Deques support thread-safe, memory efficient appends and pops from either side of the deque with approximately the same O(1) performance in either direction.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы