RS School Basics - s01e04 - Stack

Поделиться
HTML-код
  • Опубликовано: 5 окт 2024
  • Code examples on GitHub: github.com/Tos...
    Slides: slides.com/ant...
    Welcome cool data structure - Stack. It helps us to solve brackets issue!

Комментарии • 34

  • @annashirinskaya7400
    @annashirinskaya7400 3 года назад +20

    Спасибо за вашу серию видео по JS для студентов RSS, очень помогают!

  • @ВероникаТен-ф3л
    @ВероникаТен-ф3л 3 года назад +6

    Сохраняю все ваши видео, очень доступно объясняете!! Спасибо!!

  • @violettasolovyova7127
    @violettasolovyova7127 2 года назад +2

    Антон, спасибо Вам большое! Отлично объясняете, прям сразу все понятно стало, оказывается все так просто было... :))

    • @Drezerak
      @Drezerak 2 года назад

      Точно всё понятно? И задачу сходу решила "на скобки" из практики?! - Когда открывающие и закр-е скобки одинаковые...

  • @lidiiasharova
    @lidiiasharova Год назад +2

    Спасибо за отличное объяснение!🥰

  • @velessn
    @velessn 3 года назад

    Ставлю лайк не глядя. Спасибо за видео. Помогают решать задачи.

  • @fellainthewagon7166
    @fellainthewagon7166 3 года назад +4

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

    • @antonbely5204
      @antonbely5204  3 года назад +3

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

    • @fellainthewagon7166
      @fellainthewagon7166 3 года назад +1

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

    • @YuliyaAnts
      @YuliyaAnts 3 года назад +6

      @@fellainthewagon7166 мозги имеют свойство опять приходить в форму, если давать им регулярную нагрузку)

    • @Антон-о4в2ц
      @Антон-о4в2ц 3 года назад +1

      @@fellainthewagon7166 как успехи сейчас?)

  • @ВладНичипоренко-ы3с

    Отличные видео. Надеюсь следующие не заставят себя долго ждать

  • @TheSerikzhan
    @TheSerikzhan 2 года назад +1

    Отлично объясняете. Спасибо!

  • @Drezerak
    @Drezerak 2 года назад +1

    Спасибо, ценная инфа! А в коде баг! Если скобки одинаковые, то мы никогда не попадём в else и всегда будем пушить в стек! А задачу сразу дали с такими условиями!

    • @antonbely5204
      @antonbely5204  2 года назад +1

      Добрый день и спасибо за ваш отзыв!
      Что касается случая с одинаковыми скобками - для этого мы имеем строчку `return stack.length === 0` (строка 70) - которая проверяет, есть ли в нашем стеке незакрытые скобки ;)
      Этот код будет доступен после прохождения всей входной строки

    • @Drezerak
      @Drezerak 2 года назад

      @@antonbely5204 Благодарю за ответ! Только что проверил и специально скопировал с гитхаба. Не работает с одинаковыми скобками | | : '((()))||' - false.
      const OPEN_BRACKETS = ['(', '{', '|'];
      const BRACKETS_PAIR = {..., ['|'] : '|',}; - тоже добавил.
      Сижу репу чешу, где проверку добавить))

    • @antonbely5204
      @antonbely5204  2 года назад +3

      ​@@Drezerak Ааа, одинаковые скоби -> один и тот же символ на открытие и на закрытие
      Теперь я понял вопрос :)
      Изначально я думал, вы имеете в виду "одинаковые" как одного типа (например, только `(` такого вида)
      Да, в данной задаче такой случай не предусмотрен. Разбирается простейшая вариация (но с несколькими видами скобок)
      Что касается одинаковых скобок, для начала нужно определиться, что считать фактом закрытия (только "четность" появления или что-то другое) и на базе этого можно улучшить логику данного метода
      Но наш подход с массивом возможных символов для открытия и для закрытия скобок уже не сработает, тк мы не сможем только по виду очередного элемента понять, это открытие или закрытие
      Надеюсь, я не запутал вас ответом :)

  • @Nikolay_Filippov
    @Nikolay_Filippov Год назад

    Отличное видео, спасибо большое!

  • @mattews1262
    @mattews1262 Год назад

    Cпасибо вам огромное!

  • @kapitankrolick
    @kapitankrolick Год назад

    умно😏 я сооовсем по-другому решила, чуть голову не сломала

  • @kkolenka
    @kkolenka 2 года назад

    Спасибо, все очень понятно объяснено!

  • @alexanderivanov1930
    @alexanderivanov1930 2 года назад

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

  • @Pavel_Kirillov
    @Pavel_Kirillov 2 года назад

    Круто! Спасибо!

  • @batmanroben3360
    @batmanroben3360 2 года назад

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

    • @antonbely5204
      @antonbely5204  2 года назад +5

      Добрый день!
      Отличия, скорее, концептуальные в плане ограничений операций: ты можешь делать только "это" и "это" -> используешь структуру правильно для того или иного алгоритма + можешь гарантировать какую-то систему в данных (наверняка не удалишь элемент из середины)
      Но на массиве реализовать стек проще всего - в этом как раз помогают те самые методы, которые вы описали

    • @batmanroben3360
      @batmanroben3360 2 года назад

      @@antonbely5204 огромная благодарность Вам, что отвечаете на вопросы. 👍👍

  • @ТатьянаЛ-л9э
    @ТатьянаЛ-л9э 3 года назад

    спасибо!

  • @Antonio-mne-jarko
    @Antonio-mne-jarko 3 года назад

    круто!

  • @XcharonX
    @XcharonX 3 года назад

    Спасибо

  • @VIJana79
    @VIJana79 2 года назад

    Это всё очень интересно, а где на практике это применяется?

    • @timashoff
      @timashoff 2 года назад

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

    • @timashoff
      @timashoff 2 года назад

      почитайте как работает event loop в браузере, сразу разберетесь со стеком на практике

  • @germanmikulski492
    @germanmikulski492 3 года назад

    would love to hear this in English! :)

  • @kliui_valeria
    @kliui_valeria Год назад

    Не проходит такой тест "({(}))", видимо из-за сравнения с topelement, который оказывается неверным '(' для скобки '}'