Очередь как структура данных. Динамические структуры данных #5
Вставка
- Опубліковано 10 лют 2018
- Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)
Двусвязный список | Динамические структуры данных #2
goo.gl/79zCUx
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
🔴🔴🔴 www.donationalerts.ru/r/simple...
или тут
🔴🔴🔴 / simplecode
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit
*Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)*
#SimpleCode Здравствуйте Сергей, я сейчас обучаюсь C++ по вашим урокам, вы делаете их очень хорошо, а главное понятно. Я хотел у вас спросить, а будут ли уроки по C#?
Через 1-2 месяца начну создание углублённого курса по C#.
Ты лучший, все мои одноклассники, которые хотят стать программистами смотрят тебя.!КОроль
Лучшие уроки по динамическим структурам данным, которые я видел. Большое спасибо.
Пожалуйста!
А если "Мне только спросить"?
Тогда вне очереди конечно
😁
На мой взгляд, наиболее подходит двусвязный список, разве что нужно убрать у него возможность получения доступа к элементам, которые находятся с первого включительно по последний не включительно. Спасибо за урок!
Спасибо за урок.
спасибо большое за отличный урок!!
Очень полезная серия, большое Вам спасибо!
#очередьдинамическаяструктура #SimpleCode #урокипрограммирования
Поздравляю с 100.000 подписчиков! Спасибо за ваши уроки!
Спасибо за урок !)
Молодец, понравился урок
Год каналу, с др короче)
Пасиб! =)
Спасибо большое!!!!
кртуо,легко и быстро! спасибо!
Спасибо!
Спасибо
Не совсем понятно, зачем использовать именно двусвязный список, так как можно взять за основу односвязный с одним "усовершенствованием" - будем хранить указатель и на головной элемент списка (начало очереди), и на последний (конец очереди). В таком случае, принцип извлечения элемента из начала очереди по реализации будет аналогичен извлечению элемента из начала списка, а добавления элемента в конец очереди - соответственно, добавлению элемента в конец списка, с той лишь разницей, что при этом "концевой" указатель будет переходить на этот самый добавленный элемент.
Такой вариант будет и более быстрым, и менее затратным по памяти, нежели вариант с двусвязным списком
А теперь представь, в очереди есть 10 элементов. Извлекаем первый элемент из очереди. Как поставить указатель на первый элемент? мы начинаем с последнего элемента очереди (это хеад односвязного списка) и перебираем весь односвязный список, чтобы добавить указатель на первый элемент в очереди. С двусвязным списком не будет этого перебора.
@@aleksk9652 "Как поставить указатель на первый элемент после извлечения первого?" , а в чем собственно проблема? Создаем указатель на объект типа узла присваиваем ей первый узел,а далее первому узлу присваиваем её же адрес (т.е адрес на след узел, тем самым присвоив указателю второй элемент, как первый), а потом при помощи указателя которой мы создали удаляем бывший первый элемент. В итоге у нас первым узлом стал второй, а первый удалили (можно также любую другую операцию сделать)
Ты в курсе, что описал работу двусвязного списка?
@@user-vv9sw3ku8h
В том и прикол, что работать это будет как в двусвязном списке, но таким образом мы экономим ресурсы, разве нет? Для реализации очереди ведь ненужен весь функционал двусвязного списка.
Ну то есть односвязный список соазу с head и tail указателями, но без prev указателя в каждом узле, как было бы в двусвязном списке. В принципе логичная и даже более безопасная для очереди структура, но не имеющая собственного названия в иерархии динамических структур и потому, наверное, слишком нестандартная, чтобы реализовывать такой тюнинг в уроке для новичков
спасибо
5:19 двусвязный список
upd: еее, правильно ответил
Like!
Двухсвязный список. Тут очевидно.
А разве при добавлении элемента в очередь не будет происходить фрагментация памяти? С тем условием, что реализовывать мы будем его как список.
я тебя люблююююю 😭❤❤❤
5:19 Двусвязный список
😃😃😃😃😃😃
i m here. thanks
Односвязный не? Хранить ссылку на последний элемент и ему добавлять новый элементы.
Было бы здорово, если бы автор видео отвечал на вопросы зрителей в комментариях...
ну так отвечают, но если 500 роликов и вопросы разнообразные, то не всегда сразу легко вникнуть в то что спрашивают, так и спрашивают иногда херню)
Спасибо за видео. Единственный вопрос, почему именно двусвязный список? Ведь односвязный тоже должен подойти, а работает чуть чуть быстрее (за счёт только одного поля с адресом).
Дошло. Односвязный список изначально не позволяет получить последний элемент в списке.
@@myaccount7166 спасибо
На базе односвязного списка очередь прекрасно будет работать, надеюсь за 2 года ты это понял.
@@user-co5op7sz2z если последний элемент удаляем, нужно чтобы tail стал указывать на предпоследний элемент, а без prev pointer придется искать его с начала, поэтому не могу понять почему-то на базе односвязного (даже если модифицировать tail'ом) очередь прекрасно работает
@@Kalin_cheetah просто подумайте о том что в односвязном списке можно организовать поле tail и head... и поменять их местами... в tail будем добавлять элемент, а из head будем забирать.
FIFO - как в больничке. FILO - как в MTG.
Будут видео по java ?
нет
хороший бример это Queue
А не будет лучше для очередей использовать видоизменённый односвязный список? То есть это односвязный список, но с указателем на последний элемент. А внутри блока Node не будет лишних указателей на предыдущий элемент.
односвязный список тратить дольше времени при добавлении элемента в конец списка, а двусвязный список не тратит почти ничего
@@bossmusa9075 односвязный с tail указателем на последний элемент (тюнингованый односвязный) потратит столько же времени на добавление в конец, сколько и двусвязный (нет, даже меньше, обратных указателей не будет)
@@user-qm4or3bt4v то есть лучше использовать "тюнингованный односвязный"?
Объясните мне, пожалуйста: многие эти структуры данных только ограничивают возможности программиста. Есть ли смысл тогда их использовать? Ради экономии ресурсов компьютера?
В первую очередь для удобства. Когда нужна очередь и ты используешь очередь, сразу интуитивно понятно, что именно оно делает, чем если ты используешь список
Они не ограничивают возможности если выбирать с умом. Когда вы подбираете структуру данных под конкретную задачу и запросы, то это наоборот вам даст больше возможностей т.к будет расходоваться меньше ресурсов а запросы будут выполняться быстрее. Главное понимать что это просто инструменты, и все будет зависеть только от вас - разработчика)
😳😳😳
+
Что такое bootloader
Почему мы не можем просматривать элементы в середине очереди? Мы же их не изменяем, а просто проходимся по цепочке ссылок, просто перебор, что в нём такого? Зачем урезать этот функционал, он же может пригодиться?
За 2 года вы уже, конечно, нашли ответ на этот вопрос, но... Потому что есть конкретные требования к структуре под названием очередь и этим требованиям соответствует интерфейс для работы с ней. Сегодня вы под капотом реализовали очередь, как цепочку ссылок, а завтра окажется, что конкретно для вашей задачи оптимальней использовать массив. И вот после изменения реализации очереди, скорее всего уже кем-то другим, весь стандартный функционал работает, как и ожидается по стандарту - добавление в конец, удаление сначала, пока в одном прекрасном месте программы не вызовется ваш пригодившийся, никем не ожидаемый, метод readNextListNode :-)
@@test_bot5541 какие классные у Вас ответы, спасибо.
похоже на двусвязный список
??? Чому не використати однозв'язний список з фіксацією початкового (зчитування) і кінцевого (додавання) елементів/об'єктів? Це дійсно ідеальний варіант.
А можно ли реализовать очередь на слегка модифицированном односвязном списке? Модификация заключается в добавлении поля tail, и тогда добавление в очередь будет выгодно обернуть в push_back().
Спасибо огромное, подскажите пожалуйста как удалять каждый второй элемент в очереде?
И вот вы летите на вертолёте, и видите, как внизу в один конец тоннеля въезжает поезд, вагон за вагоном, и так же через время вагон за вагоном выезжает из другого конце тоннеля. Как бы так удалить каждый второй вагон, пока поезд находится в тоннеле? Да просто не думать об этом.
спасибо
спасибо
спасибо