#14. Стек типа LIFO (Last-In-First-Out) | Алгоритмы на Python

Объясняется, что такое стек типа LIFO (Last-In-First-Out) - последним вошел, первым вышел. Рассматривается пример его использования для проверок записи скобок в строке. Приводится реализация на языке Python.
algorithm-stack-lifo.py: github.com/selfedu-rus/python...

[@mrfang5908]

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

[@friend1cat]

Спасибо, Сергей! Ждём FIFO!

[@user-hr2zy3sl3x]

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

[@luckytima2315]

Вот да уже интересней )) Я понимаю тут не стол заказов но можно ,задачу о рюкзаке разобрать :)

[@saldi00]

плюс репутация жестко помог

[@Munchen888]

Сразу подумал о рекурсии: так по идеи можно достроить ‘[{(‘ базовый случай: if len(arr) == 1: if arr[0] == ‘{‘ or …: return ‘}’

[@user-eo3dp5uj6s]

Отлично, помогло идея)Я стэк реализовал через класс, открытые скобки в один список, закрытые в другой. и сверял по индексу) BRACKETS_OPEN = ['(', '[', '{'] BRACKETS_CLOSED = [')', ']', '}'] Если индекс закрытой скобки равен индексу открытой скобки в списке, то всё ок.

[@kirillgolovanov2975]

а в чем ок то? Тебе дана строка '( [ { ) ] }'. По твоей логике, если я правильно понял, получим BRACKETS_OPEN = ['(', '[', '{'] BRACKETS_CLOSED = [')', ']', '}'] Индексы совпадают, но ответ то будет false

[@donfedor007]

Круто!

[@alextripchik6860]

подскажите пожалуйста, есть ли у вас видео с алгоритмом поиска в глубину или в ширину а то я не нашёл(

[@selfedu_rus]

Нет, этого не делал.

[@alextripchik6860]

@@selfedu_rus а сколько будет стоить, чтобы вы помогли сделать такое ?

[@selfedu_rus]

@@alextripchik6860 извините, не делаю на заказ

[@user-bw4xg8tb9r]

Сергей, подскажите пожалуйста, а что означают имена переменных br и lt?

[@selfedu_rus]

упс, да уж и не помню почему так назвал )

[@user-bw4xg8tb9r]

@@selfedu_rus br я догадываюсь, что brace, а lt - не могу понять и это мне покоя не даёт 😄

[@Vladimir-re8xl]

@@user-bw4xg8tb9r letter?

[@hyperyon112]

lt - literal наверно

[@antonkratinov4780]

FIFO / LIFO )))

[@danilbanan406]

А почему если все верно то длина стека равна 0?Мы же все время добавляем элементы(append)в список,но не убираем их методом подобным

[@selfedu_rus]

там еще есть pop(), который удаляет последний элемент

[@danilbanan406]

@@selfedu_rus Cпасибо!

[@torttortovich7490]

А разве стек, это структура данных?

[@selfedu_rus]

Здесь ru.wikipedia.org/wiki/Стек написано, что структура. Да и по логике вещей тоже )

[@fisksatra666]

по сссылке нет кода ((

[@selfedu_rus]

теперь есть, спасибо!

[@golokwen7622]

Выходит так, что оператор continue это что-то вроде рекурсии? Только если мы будем делать рекурсию, то что нужно подставить вместо continue?