#10. Двусвязный список. Структура и основные операции | Структуры данных

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ธ.ค. 2024

ความคิดเห็น • 31

  • @952a259
    @952a259 ปีที่แล้ว +5

    Шикарное объяснение по всему курсу структур данных! C таким подробным и понятным изложением тема big O раскрывается полностью и становится понятно, например, почему вставка элемента в односвязном списке в конец это O(1), а удаление - это O(n). Когда изучал по другим источникам - пытался просто запоминать сложность, а сейчас всё ясно, это супер! Сергей, большое Вам спасибо! 👍

  • @sergeibarin8479
    @sergeibarin8479 ปีที่แล้ว +8

    Хочу сказать огромное спасибо. Мне 24 года, я закончил СПО и сейчас учусь на программиста в ВУЗе. Раньше думал, что никогда не смогу научиться писать код так как мне казалось это очень сложным. Но после ваших курсов я научился понимать код и его реализацию. Большое спасибо.

  • @siarheiulas6969
    @siarheiulas6969 ปีที่แล้ว +2

    Огромное спасибо!!! Как всегда: подробно и очень доступно!

  • @anvarx1
    @anvarx1 2 ปีที่แล้ว +6

    Просто ВЫСШИЙ КЛАСС !!! Спасибо за уроки !!!

  • @7IdE
    @7IdE 2 ปีที่แล้ว +4

    Спасибо за видосы!
    Объяснение теории - как обычно на высоте.
    Собсно, разобравшись с односвязным списком - сразу смог написать 2-связный без просмотра видоса.
    Ну а теперь и деревья на подходе.

  • @volodymyr8215
    @volodymyr8215 2 ปีที่แล้ว +3

    подача уроку на висоті. Доступно. Дякую

  • @isded1681
    @isded1681 ปีที่แล้ว +4

    Большое спасибо за уроки!

  • @MrBatyukov
    @MrBatyukov ปีที่แล้ว +3

    Классно, здорово, интересно. Спасибо за материал! Было бы супер, если бы в двух словах рассказывали о практическом применении - вот в таких - то кейсах чаще используют такую структуру, а в таких - такую. Не абстрактно - а прям буквально :)

  • @АлексейЮдин-и9д
    @АлексейЮдин-и9д 7 หลายเดือนก่อน +2

    отлично!!!! Не так уж и страшны эти двусвязные списки

  • @СергейНауменко-ь6н
    @СергейНауменко-ь6н 2 ปีที่แล้ว +1

    Спасибо что вы этим занимаетесь!

  • @СергейФролов-ъ5я
    @СергейФролов-ъ5я 2 ปีที่แล้ว +1

    Большое спасибо!

  • @Dmitrii-Zhinzhilov
    @Dmitrii-Zhinzhilov 2 ปีที่แล้ว +1

    благодарю! 🔥🔥🔥🔥 💯 👍

  • @ЕрвандАгаджанян-в3к
    @ЕрвандАгаджанян-в3к 2 ปีที่แล้ว

    Спасибо! Предельно понятно)

  • @ПавелГолубев-п8о
    @ПавелГолубев-п8о 2 ปีที่แล้ว +8

    Сергей, в вашем курсе ООП было столько разных задач с данными списками, что я, наверное, в любом язык программирования смогу его реализовать с закрытыми глазами
    Кроме ассемблера... )

    • @selfedu_rus
      @selfedu_rus  2 ปีที่แล้ว +2

      Будут и другие структуры, если курс по структурам данных, то нельзя их проигнорировать.

    • @ПавелГолубев-п8о
      @ПавелГолубев-п8о 2 ปีที่แล้ว +3

      ​@@selfedu_rus на Вашем канале смотрю и пересматриваю (для лучшего усвоения) все ролики по структурам и обработке данных. Это как минимум интересно
      Было бы любопытно узнать о том, как устроены hash таблицы и структуры подобные set в Python (предполагаю, что это бинарное дерево)

    • @Piro_
      @Piro_ 2 ปีที่แล้ว +1

      @@selfedu_rus Щикарнаа : )

    • @Oleg_Zhigulin
      @Oleg_Zhigulin 2 ปีที่แล้ว

      @@selfedu_rus а курс по алгоритмам и структурам не планируется?

    • @selfedu_rus
      @selfedu_rus  2 ปีที่แล้ว +1

      @@Oleg_Zhigulin по структурам вот он делается )) по алгоритмам что то уже есть, может в будущем дополню

  • @dfcf7555
    @dfcf7555 2 ปีที่แล้ว +2

    как то решил написать сортировку для такого списка не подсматривая в гугл. интересный кэйс был.

  • @gost-dev
    @gost-dev ปีที่แล้ว +3

    А если ввести счетчик записаных элементов в массиве, и при доступу к нужному элементу по индексу сравнивать с какой стороны лучше пойти, начала или конца: это будет O(n/2)?

    • @selfedu_rus
      @selfedu_rus  ปีที่แล้ว +1

      O(n/2) = O(n) - константы выносятся, но это рабочая мысль, хотя, в некотором смысле реализована в хэш-таблицах (см. последующие видео)

  • @zakirovio
    @zakirovio ปีที่แล้ว +1

    добрый день. Стоит ли при реализации разделять двусвязный список от односвязного или лучшего сразу реализовать двусвязный, ведь удаление с конца у него производится быстрее?

    • @selfedu_rus
      @selfedu_rus  ปีที่แล้ว +1

      думаю, в большинстве случаев лучше двусвязный, односвязный используется в структурах, где именно он и нужен, например, в стеке

    • @zakirovio
      @zakirovio ปีที่แล้ว +1

      @@selfedu_rus благодарю, тоже так подумал

  • @non5309
    @non5309 2 ปีที่แล้ว

    планируются ли вероятностные структуры данных? типа фильтр Блума?

    • @selfedu_rus
      @selfedu_rus  2 ปีที่แล้ว

      нет, это уже слишком глубоко...

  • @andreykozlov5500
    @andreykozlov5500 ปีที่แล้ว

    Это С или С++ ?