Очередь как структура данных. Динамические структуры данных #5

Подписаться 367 тыс.

Просмотров 73 тыс.

50% 1

Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)
Двусвязный список | Динамические структуры данных #2
goo.gl/79zCUx
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
🔴🔴🔴 www.donationalerts.ru/r/simple...
или тут
🔴🔴🔴 / simplecode
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit

Опубликовано:

10 фев 2018

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 73

@SimpleCodeIT 6 лет назад

*Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)*

@fallennephalem1258 6 лет назад

#SimpleCode Здравствуйте Сергей, я сейчас обучаюсь C++ по вашим урокам, вы делаете их очень хорошо, а главное понятно. Я хотел у вас спросить, а будут ли уроки по C#?

@SimpleCodeIT 6 лет назад

Через 1-2 месяца начну создание углублённого курса по C#.

@user-jg5zo9ho6w 6 лет назад

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

@Ogr285 6 лет назад

Лучшие уроки по динамическим структурам данным, которые я видел. Большое спасибо.

@SimpleCodeIT 6 лет назад

Пожалуйста!

@shaa8193 6 лет назад

А если "Мне только спросить"?

@51SErVER 2 года назад

Тогда вне очереди конечно

@olyalya9651 Год назад

😁

@C2H5OHH 2 года назад

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

@Ermine882 6 лет назад

Спасибо за урок.

@vladalu9794 6 лет назад

спасибо большое за отличный урок!!

@SimpleCodeIT 6 лет назад

#очередьдинамическаяструктура #SimpleCode #урокипрограммирования

@andyanderson222 2 года назад

Очень полезная серия, большое Вам спасибо!

@GameChaneelImpossible 4 года назад

Поздравляю с 100.000 подписчиков! Спасибо за ваши уроки!

@user-od8mn6ns2z 2 года назад

Спасибо за урок !)

@user-fp2sb2fb6v 6 лет назад

Молодец, понравился урок

@user-dq5lz2he3c 6 лет назад

Год каналу, с др короче)

@SimpleCodeIT 6 лет назад

Пасиб! =)

@nikossik 4 года назад

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

@andrey_sautenko 3 месяца назад

кртуо,легко и быстро! спасибо!

@Blendershick 3 года назад

Спасибо!

@zhenyacanada1443 4 года назад

Спасибо

@user-se5vr4vw8c 5 лет назад

Не совсем понятно, зачем использовать именно двусвязный список, так как можно взять за основу односвязный с одним "усовершенствованием" - будем хранить указатель и на головной элемент списка (начало очереди), и на последний (конец очереди). В таком случае, принцип извлечения элемента из начала очереди по реализации будет аналогичен извлечению элемента из начала списка, а добавления элемента в конец очереди - соответственно, добавлению элемента в конец списка, с той лишь разницей, что при этом "концевой" указатель будет переходить на этот самый добавленный элемент. Такой вариант будет и более быстрым, и менее затратным по памяти, нежели вариант с двусвязным списком

@aleksk9652 4 года назад

А теперь представь, в очереди есть 10 элементов. Извлекаем первый элемент из очереди. Как поставить указатель на первый элемент? мы начинаем с последнего элемента очереди (это хеад односвязного списка) и перебираем весь односвязный список, чтобы добавить указатель на первый элемент в очереди. С двусвязным списком не будет этого перебора.

@user-kc8re1qf4y 4 года назад

@@aleksk9652 "Как поставить указатель на первый элемент после извлечения первого?" , а в чем собственно проблема? Создаем указатель на объект типа узла присваиваем ей первый узел,а далее первому узлу присваиваем её же адрес (т.е адрес на след узел, тем самым присвоив указателю второй элемент, как первый), а потом при помощи указателя которой мы создали удаляем бывший первый элемент. В итоге у нас первым узлом стал второй, а первый удалили (можно также любую другую операцию сделать)

@user-vv9sw3ku8h 4 года назад

Ты в курсе, что описал работу двусвязного списка?

@clashsmash9763 3 года назад

@@user-vv9sw3ku8h В том и прикол, что работать это будет как в двусвязном списке, но таким образом мы экономим ресурсы, разве нет? Для реализации очереди ведь ненужен весь функционал двусвязного списка.

@user-qm4or3bt4v 3 года назад

Ну то есть односвязный список соазу с head и tail указателями, но без prev указателя в каждом узле, как было бы в двусвязном списке. В принципе логичная и даже более безопасная для очереди структура, но не имеющая собственного названия в иерархии динамических структур и потому, наверное, слишком нестандартная, чтобы реализовывать такой тюнинг в уроке для новичков

@Ingwar_ 5 лет назад

спасибо

@ex2888 4 года назад

5:19 двусвязный список upd: еее, правильно ответил

@kaynsolo 6 лет назад

Like!

@DoctorKrolic 5 лет назад

Двухсвязный список. Тут очевидно.

@bumstern 5 лет назад

А разве при добавлении элемента в очередь не будет происходить фрагментация памяти? С тем условием, что реализовывать мы будем его как список.

@user-vs6kl8ph5v Год назад

я тебя люблююююю 😭❤❤❤

@ivanrozb 3 года назад

5:19 Двусвязный список

@user-kl9bw5ei4s 4 года назад

😃😃😃😃😃😃

@fortnitebestmoments368 4 месяца назад

Односвязный не? Хранить ссылку на последний элемент и ему добавлять новый элементы.

@wldzam 3 года назад

i m here. thanks

@alexanderurezchenko6446 4 года назад

Было бы здорово, если бы автор видео отвечал на вопросы зрителей в комментариях...

@user-no9zt9dh4o 2 года назад

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

@myaccount7166 5 лет назад

Спасибо за видео. Единственный вопрос, почему именно двусвязный список? Ведь односвязный тоже должен подойти, а работает чуть чуть быстрее (за счёт только одного поля с адресом).

@myaccount7166 5 лет назад

Дошло. Односвязный список изначально не позволяет получить последний элемент в списке.

@user-dh5ky9yt3q 4 года назад

@@myaccount7166 спасибо

@user-co5op7sz2z 3 года назад

На базе односвязного списка очередь прекрасно будет работать, надеюсь за 2 года ты это понял.

@Kalin_cheetah 10 месяцев назад

@@user-co5op7sz2z если последний элемент удаляем, нужно чтобы tail стал указывать на предпоследний элемент, а без prev pointer придется искать его с начала, поэтому не могу понять почему-то на базе односвязного (даже если модифицировать tail'ом) очередь прекрасно работает

@1Dpyr 9 месяцев назад

@@Kalin_cheetah просто подумайте о том что в односвязном списке можно организовать поле tail и head... и поменять их местами... в tail будем добавлять элемент, а из head будем забирать.

@izvarzone 2 года назад

FIFO - как в больничке. FILO - как в MTG.

@bitard3361 6 лет назад

Будут видео по java ?

@user-vy8gz3cw5w Год назад

нет

@user-yj3mi9em7y 5 лет назад

хороший бример это Queue

@crazyraccoon6995 4 года назад

А не будет лучше для очередей использовать видоизменённый односвязный список? То есть это односвязный список, но с указателем на последний элемент. А внутри блока Node не будет лишних указателей на предыдущий элемент.

@bossmusa9075 3 года назад

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

@user-qm4or3bt4v 3 года назад

@@bossmusa9075 односвязный с tail указателем на последний элемент (тюнингованый односвязный) потратит столько же времени на добавление в конец, сколько и двусвязный (нет, даже меньше, обратных указателей не будет)

@flowlike6ixgod 2 года назад

@@user-qm4or3bt4v то есть лучше использовать "тюнингованный односвязный"?

@Kokurorokuko 4 года назад

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

@user-gb1ch8rf1e 3 года назад

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

@lizenox 2 года назад

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

@nightwolf4371 4 года назад

😳😳😳

@maksimanvar7361 3 года назад

@habihabi2003 3 года назад

Что такое bootloader

@xenonist4502 5 лет назад

Почему мы не можем просматривать элементы в середине очереди? Мы же их не изменяем, а просто проходимся по цепочке ссылок, просто перебор, что в нём такого? Зачем урезать этот функционал, он же может пригодиться?

@test_bot5541 2 года назад

За 2 года вы уже, конечно, нашли ответ на этот вопрос, но... Потому что есть конкретные требования к структуре под названием очередь и этим требованиям соответствует интерфейс для работы с ней. Сегодня вы под капотом реализовали очередь, как цепочку ссылок, а завтра окажется, что конкретно для вашей задачи оптимальней использовать массив. И вот после изменения реализации очереди, скорее всего уже кем-то другим, весь стандартный функционал работает, как и ожидается по стандарту - добавление в конец, удаление сначала, пока в одном прекрасном месте программы не вызовется ваш пригодившийся, никем не ожидаемый, метод readNextListNode :-)

@bonusanima 2 года назад

@@test_bot5541 какие классные у Вас ответы, спасибо.

@medetkhanaltynbek1442 2 года назад

похоже на двусвязный список

@vasiltsaruk500 2 месяца назад

??? Чому не використати однозв'язний список з фіксацією початкового (зчитування) і кінцевого (додавання) елементів/об'єктів? Це дійсно ідеальний варіант.

@Anatolii_V_Novikov 8 месяцев назад

А можно ли реализовать очередь на слегка модифицированном односвязном списке? Модификация заключается в добавлении поля tail, и тогда добавление в очередь будет выгодно обернуть в push_back().

@bogdanstrelkov6293 4 года назад

Спасибо огромное, подскажите пожалуйста как удалять каждый второй элемент в очереде?

@test_bot5541 2 года назад

И вот вы летите на вертолёте, и видите, как внизу в один конец тоннеля въезжает поезд, вагон за вагоном, и так же через время вагон за вагоном выезжает из другого конце тоннеля. Как бы так удалить каждый второй вагон, пока поезд находится в тоннеле? Да просто не думать об этом.