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

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

30 ответов

29 просмотров

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

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

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

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

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

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

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

Pavel Shabarin
не

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

Pavel Shabarin
не

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

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

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

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

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

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

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

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

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

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

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

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

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

Tishka17
Очередь?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
Карта сайта