Учимся использовать стек и очередь в JavaScript

[@timurdaniel3543]

Не знаю как я нашел твой канал. Но почему раньше не узнал о твой кнал😢. У тебя Божественный талант. Объясните сложное простым языком. Огромное спасибо за урок.

[@Nikoulkina]

Отличное видео!

[@svetlanazheleykina4113]

Спасибо Вам, Елена, большое!

[@МишаЩетинин-з5ы]

Обьяснить сложное простым понятным языком это талант!!! Спасибо огромное за Ваши труды! Лучшие уроки в youtube!

[@webelart]

Рада, что видео понравилось! Спасибо большое за такие тёплые слова! 😍 Крепко вас обнимаю! ❤️

[@МишаЩетинин-з5ы]

продолжайте пожалуйста у Вас это очень хорошо получается желаю вам успехов и всего наилучшего!

[@VladosDDoS]

Отличное видео, спасибо. Возможно в задаче на нотацию в условии if(!isNaN(numberedEl) для большей читабельности можно написать просто if(numberedEl) тк он не пропустит falsy - NaN значение.

[@ЭльнараГайнанова-ф3к]

Ещё 1 любимый блогер! Спасибо за старания! ❤

[@alexandrcoolakov1170]

Эх, помню, как Вицин в операции Ы нарушил правило LIFO ) Хорошие фильмы были, не то , что щас- одну шляпу снимает весь мир. По видосу- вспомнил обучение мое) Не знаю, он мне в рекомендациях выскочил, решил освежить память)

[@Артем-ш6ц2й]

Класс! Спасибо за видео)

[@1MrGerman]

Крутая!) Очень много взял для себя из видео!

[@АлександрКуликов-в8м]

Очень классный контент! Спасибо!

[@divizionby0]

Супер! Спасибо!

[@quite10]

Как всегда, на высоте😍 Спасибо Вам большое!❤️

[@webelart]

❤️❤️❤️

[@ЮляИванова-у3щ]

Только начала смотреть и уже поставила лайк♥️

[@webelart]

Спасибо! 😍🤗❤️

[@deniskorablev2648]

спасибо за видосики, очень полезно

[@annst968]

Огромнейшее спасибо вам за урок))) Бегу подписываться)

[@arsenmanasuev4934]

материал хороший. и подача не плоха. год назад поставил бы два пальца но сейчас только один.

[@ДениИмагожев11]

Круто👍🏻

[@adilb8652]

Круто

[@АлександрКуликов-в8м]

Эх, хорошо бы нечто подобное про графы увидеть )

[@zenkowu2622]

Спасибо большое за урок, нравится ваша подача! Но я не поняла, почему задачу flatten мы решаем с помощью СТЕКА, а не очереди? ведь мы забираем элементы из НАЧАЛА, что соответствует структуре данных ОЧЕРЕДЬ, ведь первый пришел - первый ушел, буду очень благодарна за объяснение

[@sviatoZavr]

Жду от вас курсы )

[@HauntMeGaming]

Спасибо за объяснение, но применение стека в ваших примерах как мне видится сильно замедляет код)) Массив хранится в памяти спина к спине и соответственно первый елемент очень важен для памяти. Удаляя первый елемент мы перееопределяем весь массив, то есть каждая итерация O(n). Получается супер медленно - поправьте если я не прав)

[@webelart]

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

[@mcltdtm420]

по flatten() действия с удалением и добавлением значений в начало массива очень долгие. первое, что пришло в голову, перебор for'ом и на каждый найденый массив отправлять его в рекурсию. не будет лишних манипуляций з входним массивом, только чтение входного массива и запись в результирующий массив.

[@jamjam3337]

👏

[@asmal832-hi]

Во flatten не лучше с начала pop, push, а потом уже в result unshift? Сложность совсем другая будет.😊

[@webelart]

Pop push лучше использовать. По памяти должно быть продуктивнее.

[@suslikest3708]

А если мне например в дереве надо посчитать все цены товаров(узлов), то можно также через стек сделать, но с помощью копии массива const stack = [...arr](чтобы не изменять основной)? Или есть лучше варианты?

[@webelart]

Смотря как у вас дерево задано. Вообще мутировать данные обычно не очень хорошо и если возможно создать дубликат, то это круто. Но опять же вы создадите только верхний уровень дубликата. Т.к. все массивы, объекты по ссылке передаются и если у вас внутри есть доп. под массивы, то их по факту тоже нужно копировать. Вообще можете посмотреть моё видео с деревьями, я там показывала несколько примеров обхода двоичного дерева. kzbin.info/www/bejne/oqCvm5eMlsZ3gdU. Вдруг будет полезно для ваших задач. ❤️

[@zergzerg4844]

Я может что-то не понял но это точно структура данных или речь о том как отсортировать или получить результат используя методику струтуры данных стека или очередь. Так как в Бинарном деревы вы там точно создавали структуру через класс с методами обхода. А здесь тупо функция с результатом.

[@webelart]

В качестве стека и очереди в JS можно использовать обычный массив.

[@zergzerg4844]

@@webelart Не это я вонимаю, но я думал сама идей этих струтктур это ограничений функций типа поиска или извлечение данных из любого места. Например в стеке там должны работать методы push, pop peek,

[@luckytima2315]

Подскажите пожалуйста, я вроде 5kyu а вот на этой задаче застрял, как практиковатся чтоб решать такие?

[@webelart]

Вообще правило таково, пробуете как получается и как знаете решить задачу, важно чтобы самостоятельно. А потом смотрите решение и ищете лучшее, разбираете. В итоге у вас в голове появится новый кирпичик возможного решения. Про стеки у меня понимание появилось после того как деревья изучила. Там был обход дерева в примере и я просто поняла как можно такие задачи решать. У меня есть ещё видео про деревья, там кажется были обходы kzbin.info/www/bejne/oqCvm5eMlsZ3gdU

[@luckytima2315]

@@webelart

[@-Forever-Young-]

странно, что так мало лайков

[@lvivduncan]

спасибо! Елена, а видео про стек вызовов будете делать?)

[@webelart]

Про рекурсию? 🙂

[@lvivduncan]

@@webelart рекурсия тоже весьма интересна) но имел ввиду ситуацию, когда происходит переполнение, например, при использовании нескольких setTimeout() или нескольких event, когда одно событие накладывается на другое

[@webelart]

@@lvivduncan Если я правильно поняла, то вы говорите про event loop. Очень крутая тема! Пока даже не думала про эту тему, спасибо за наводку! Но пока не знаю будет ли в ближайшем будущем про это или нет. Кажется вот в этом видео здорово объясняют kzbin.info/www/bejne/bpKqmY2HoNR5mLM. Если с англ тяжело, там есть русские субтитры и вроде даже не машинные.

[@lvivduncan]

@@webelart большое спасибо!)

[@yevhenpolishchuk4327]

Спасибо за видео! Но я как-то запутался. Например в вики очередь описана иначе. Главное отличие в том что новый елемент добавляется в конец очереди, а не в начало. Тоже самое в learn.javascript с ссылкой на вики. І соответственно для очереди они предлагают методы push и shift. В чем подвох?

[@webelart]

Здравствуйте! Рада, что контент понравился. Давайте разберёмся, что смутило? Если обращаться к определениям, то очередь - первый пришёл, первый ушёл. Стек - первый пришёл, последний ушёл. А там уже используются методы, которые удобнее. По факту можно для очереди unshift и pop применить, но это будет дороже, чем push и shift.

[@yevhenpolishchuk4327]

@@webelart Интересно:) Что применять можно разные методы я понял. Просто почему на картинке в вики очередь выглядит не так? В чем подвох?ru.wikipedia.org/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5)

[@yevhenpolishchuk4327]

@@webelart Написано что елемент добавляется в конец очереди. Вот текст если ссылка не сработала: О́чередь - абстрактный тип данных с дисциплиной доступа к элементам «первый пришёл - первый вышел» (FIFO, англ. first in, first out). Добавление элемента (принято обозначать словом enqueue - поставить в очередь) возможно лишь в конец очереди, выборка - только из начала очереди (что принято называть словом dequeue - убрать из очереди), при этом выбранный элемент из очереди удаляется.

[@webelart]

@@yevhenpolishchuk4327 Определение и картинка ок. Уточните, какая минута видео вызвала конфликт и что именно не сходится с представленным вами определением?

[@yevhenpolishchuk4327]

@@webelart Я просто питаюсь разобраться для себя что и как работает. У вас в видео все ок. Просто посмотрев ваше объяснение на примерах у меня сложилось впечатление что добавление элементов в очередь происходит в начало очереди. Хотя конкретно об этом вы не говорили. Потом я начал рыть дальше и тогда возник мой вопрос. Было бы понятней если бы вы этот момент уточнили, но это мое субъективное мнение тем более что я только учусь поэтому не судите строго и еще раз спасибо за видео.

[@MrDmi3i]

я начинающий... )) маленькие открытия совершаю )) оказывается while(stack.length) - это пока "стек существует" ... О_о у меня окрываются глаза ))

[@MrDmi3i]

и на кодварс зашел, даже прошел входное испытание

[@PS-tn6mc]

жалко что вы начали не для самых маленьких с основы основ с элементарных понятий... приходится пропукать

[@webelart]

У меня есть видео для начинающий по html, по js пока нет. Экспериментирую с разными форматами. Возможно будут курсы для начинающих в том числе по JS, поэтому следите 😘

[@PS-tn6mc]

Извините. пропуСкать