#10. Двусвязный список. Структура и основные операции | Структуры данных
Vložit
- čas přidán 27. 10. 2022
- Обучающий курс: stepik.org/a/134212
Инфо-сайт: proproprogs.ru/structure_data
Структура двусвязного списка. Основные операции: добавления, удаления, вставки, переход к произвольному элементу.
Хочу сказать огромное спасибо. Мне 24 года, я закончил СПО и сейчас учусь на программиста в ВУЗе. Раньше думал, что никогда не смогу научиться писать код так как мне казалось это очень сложным. Но после ваших курсов я научился понимать код и его реализацию. Большое спасибо.
Шикарное объяснение по всему курсу структур данных! C таким подробным и понятным изложением тема big O раскрывается полностью и становится понятно, например, почему вставка элемента в односвязном списке в конец это O(1), а удаление - это O(n). Когда изучал по другим источникам - пытался просто запоминать сложность, а сейчас всё ясно, это супер! Сергей, большое Вам спасибо! 👍
Спасибо за видосы!
Объяснение теории - как обычно на высоте.
Собсно, разобравшись с односвязным списком - сразу смог написать 2-связный без просмотра видоса.
Ну а теперь и деревья на подходе.
Просто ВЫСШИЙ КЛАСС !!! Спасибо за уроки !!!
Классно, здорово, интересно. Спасибо за материал! Было бы супер, если бы в двух словах рассказывали о практическом применении - вот в таких - то кейсах чаще используют такую структуру, а в таких - такую. Не абстрактно - а прям буквально :)
Огромное спасибо!!! Как всегда: подробно и очень доступно!
Большое спасибо за уроки!
Спасибо что вы этим занимаетесь!
отлично!!!! Не так уж и страшны эти двусвязные списки
подача уроку на висоті. Доступно. Дякую
Большое спасибо!
Спасибо! Предельно понятно)
благодарю! 🔥🔥🔥🔥 💯 👍
как то решил написать сортировку для такого списка не подсматривая в гугл. интересный кэйс был.
Сергей, в вашем курсе ООП было столько разных задач с данными списками, что я, наверное, в любом язык программирования смогу его реализовать с закрытыми глазами
Кроме ассемблера... )
Будут и другие структуры, если курс по структурам данных, то нельзя их проигнорировать.
@@selfedu_rus на Вашем канале смотрю и пересматриваю (для лучшего усвоения) все ролики по структурам и обработке данных. Это как минимум интересно
Было бы любопытно узнать о том, как устроены hash таблицы и структуры подобные set в Python (предполагаю, что это бинарное дерево)
@@selfedu_rus Щикарнаа : )
@@selfedu_rus а курс по алгоритмам и структурам не планируется?
@@Oleg_Zhigulin по структурам вот он делается )) по алгоритмам что то уже есть, может в будущем дополню
А если ввести счетчик записаных элементов в массиве, и при доступу к нужному элементу по индексу сравнивать с какой стороны лучше пойти, начала или конца: это будет O(n/2)?
O(n/2) = O(n) - константы выносятся, но это рабочая мысль, хотя, в некотором смысле реализована в хэш-таблицах (см. последующие видео)
планируются ли вероятностные структуры данных? типа фильтр Блума?
нет, это уже слишком глубоко...
добрый день. Стоит ли при реализации разделять двусвязный список от односвязного или лучшего сразу реализовать двусвязный, ведь удаление с конца у него производится быстрее?
думаю, в большинстве случаев лучше двусвязный, односвязный используется в структурах, где именно он и нужен, например, в стеке
@@selfedu_rus благодарю, тоже так подумал
Это С или С++ ?
++