170 похожих чатов

Кто подскажет не понимаю разве это не список ?

30 ответов

17 просмотров

список как структура данных вообще и список в питоне - две большие разницы.

Михаил Аникутин
чем они отличаются?

ну посмотри например в интернетах, что такое связный список. и найди 10 отличий с питонячьим листом :)

Михаил Аникутин
чем они отличаются?

список в питоне — динамический массив. там элементы не хранят указатели на след элемент

Михаил Аникутин
чем они отличаются?

Если говорить про структуру данных, то связанный список из себя представляет из себя цепочку, где каждый объект знает расположение последующего. Очень удобно добавлять элементы в конец таким образом. Ты добавляешь ссылку на новый объект. Массив же, напротив, более удобен при взятии индекса. Он хранится цельным блоком. Если потребуется добавить элемент, то прийдется полностью перемешать весь массив в новую область памяти.

Pavel Shabarin
не

Типа динамический массив, вектор, список, не близкие родственники?

Pavel Shabarin
не

Я про второе интересуюсь

Михаил Аникутин
Типа динамический массив, вектор, список, не близк...

Рекомендую почитать "Грокаем Алгоритмы". Там глава очень хорошо покрывает эту тему

Михаил Аникутин
Так связный список и список разные, не?

когда говорят про (абстрактную) структуру данных, то говоря "список" подразумевают связный список. в языках программирования списком часто называют встроенный тип данных, динамический массив, а реализацию связного списка называют не просто List, а LinkedList

evle
Не знаю, кто и зачем это подразумевает.

разве в контексте разговора про алгоритмы и стурктуры, если говорят "список", имеют в виду скорее всего не "связный список"? (какой еще тогда)

Михаил Аникутин
Так связный список и список разные, не?

Да, связный список, двусвязный список и просто список - это разные вещи

Tishka17
Да, связный список, двусвязный список и просто спи...

(всё ещё не знаю ни одного практического применения связным спискам)

Алиса Королёва
(всё ещё не знаю ни одного практического применени...

Внутри deque всё ещё двусвязный список (с нюансами). ;-)

Tishka17
Очередь?

кольцевой буфер показывает себя куда лучше

evle
Внутри deque всё ещё двусвязный список (с нюансами...

хз что в питоне, но дек чаще на кольцевом буфере делают вроде

evle
Ну, можно и так, а расширять это всё как?

так же как и вектор, реаллоком

Алиса Королёва
так же как и вектор, реаллоком

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

evle
И тут мы приносим двусвязный список и реаллок стан...

делать по аллокации на каждый элемент дороже + больше индирекций, плохо кешируется процессором

Алиса Королёва
так же как и вектор, реаллоком

Если что, нет, там не сумасшедшие, и не соединяют им элементы поштучно. Там двусвязный список из сементов по сколько-то элементов. Сегмент закончился — выкидываем, заполнили сегмент — выделяем новый кусочек и пихаем в конец/начало.

evle
Если что, нет, там не сумасшедшие, и не соединяют ...

так лучше, но всё ещё не очень эффективно какого размера чанки? если слишком маленькие то см моё последнее сообщение, если слишком большие то не сильно отличается от ринга

Алиса Королёва
так лучше, но всё ещё не очень эффективно какого р...

Отличие в том, что нам никогда не нужно ничего двигать в памяти. Только выделять и удалять кусочки фиксированного адекватного размера.

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

Обсуждают сегодня

а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Добрый день. Хочу сделать отрисовку по команде на панели. Почему-то рисуется только при втором вызове. С чем может быть связано, не подскажете? procedure TForm1.FormDblClick(...
Kirill Filippenok
20
Всем доброго дня! Подскажите может кто использовал связку Pagebuilder + Clientsetting. Сами параметры с типом pagebuilder в модуле Clientsetting работают нормально, можно такж...
Александр Добриков
12
А почему в си некоторые вещи работают с двойными кавычками некоторые с одинарными? Нельзя было все сделать с одними или чтоб работало с разными? например чтоб выводить строки ...
.
15
Всем привет! Нужен совет от опытных. Переношу свой проект с Делфи 10.2 Токио на Лазарус 3.2 установленный через инсталлятор fpcupdeluxe-x86_64-win64. При импортировании проект...
Дмитрий Завгородний
7
Эх кто-то пришел и весь праздник испортил :( You need complex FBX scene importing setup to change things on import? good luck with that. You need navigation and pathfinding? g...
Serg Gini
5
Всем привет! Подскажите. Я написал приложение на Delphi 10.2 Tokyo под Windows 10. И передо мной стал вопрос о том чтобы сделать это приложение кроссплатформенным (под Linux и...
Дмитрий Завгородний
24
Всем привет! procedure TForm1.FormCreate(Sender: TObject); type TStartEnd = record S: Byte; E: Byte; end; var a, b: TStartEnd; begin {1} a.S := 1; {2} a.E := 2; ...
Руслан Михайлович
10
Всем привет!) я тут новенький и пытаюсь освоить evolution методом тыка. У меня при переходе между папками файлов выскакивают вот такие уведомления Можете подсказать как их от...
Диман Samoed
10
Какого хера? /Sources/App/Modules/User/Models/UserLinkApple.swift:21:20: warning: stored property '_id' of 'Sendable'-conforming class 'UserLinkApple' is mutable @ID(...
Alexander Sherbakov
14
Карта сайта