Форум сайта python.su
857
FishHookВот знаешь такую динамическую струтуру данных “стек”? Вот мы берём два стека и ставим их днами друг к другу - это и есть дек. А если же мы берём эти два стека и ставим вершинами друг к другу - это Л2-список.
как реализацию deque через doubly-linked list
Отредактировано py.user.next (Авг. 30, 2019 12:38:15)
Офлайн
568
py.user.next
То есть ты меня хочешь убедить в том, что doubly-linked list - это не linked list?
Я понял, спасибо.
Офлайн
857
FishHookТо, что дек реализован через двусвязный список, не делает дек двусвязным списком. Так же как стек, реализованный через массив с индексом, не становится массивом с индексом от этого.
То есть ты меня хочешь убедить в том, что doubly-linked list - это не linked list?
Отредактировано py.user.next (Авг. 30, 2019 13:20:52)
Офлайн
568
py.user.next
То, что дек реализован через двусвязный список, не делает дек двусвязным списком
Офлайн
44
удваиваю
зы пока (ну это оптимистично) не чего не понимаю, но интересно
ззы в джаве я так понимаю - это в батарейках, а в питоне если строго - нет
#ноестькоечтоподобное
и вставьте ссылку на его url Отредактировано AD0DE412 (Авг. 30, 2019 15:57:29)
Офлайн
568
AD0DE412А дайте практический пример, где по-вашему было бы уместно использовать связный список вместо обычного списка.
ззы в джаве я так понимаю - это в батарейках,
Офлайн
857
FishHookВ питоне нет связных списков, поэтому мы их и реализуем каждый раз или реализуем один раз, а потом используем эту реализацию. Этот новичок имел в виду реализацию, которую можно взять и использовать, уже готовую.
Я говорил, что связные списки - это не джава-специфичная структура и привел пример, где они используются в питоне.
Отредактировано py.user.next (Авг. 30, 2019 19:46:32)
Офлайн
568
py.user.next
То, что дек реализован через двусвязный список, не делает дек двусвязным списком.
py.user.next
В питоне нет связных списков,
py.user.next
Пользовался хеш-таблицей когда-нибудь? Суслику видишь? А она есть.
Офлайн
857
Связный список хорош тем, что даёт хранить элементы в любом порядке. В памяти они могут лежать так, что последний лежит в самом начале, а первый лежит в самом конце. При этом как бы они ни хранились, операции со списком происходят с одной и той же скоростью. Вот из-за этого в файловых системах они и используются, так как один файл может хранится по кусочкам в разных областях диска. Помнишь суть дефрагментации, что это такое вообще? А касаемо хеш-таблиц, связные списки там используются потому, что связный список - это динамическая структура данных. То есть при разрастании такой таблицы до неопределённого размера (когда мы не можем заранее выделить известное количество памяти под неё), связные списки в её основе всегда дают возможность добавить новый элемент как ни в чём не бывало. И вот поэтому они есть во многих языках - в C++ там, в Java и так далее.
Связный список можно легко хранить на разных компьютерах. А попробуй питоновские структуры похрани хотя бы в разных частях диска.
Офлайн
44
FishHookтоп хит европа плюс. хотя нет нужно что то где … есть очередь, не имеющая понятия о порядновом номере(индексе), но каждый элемент которой имеет понятие (информацию) что было до и что будет после.
А дайте практический пример, где по-вашему было бы уместно использовать связный список вместо обычного списка.
и вставьте ссылку на его url Отредактировано AD0DE412 (Авг. 31, 2019 17:57:54)
Офлайн