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

  Рет қаралды 14,356

selfedu

selfedu

3 жыл бұрын

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

Пікірлер: 28
@mrfang5908
@mrfang5908 2 жыл бұрын
Как всегда супер, спасибо, жаль что на ваших уроках так мало просмотров, в поиске далеко не в первой выдаче
@friend1cat
@friend1cat 3 жыл бұрын
Спасибо, Сергей! Ждём FIFO!
@luckytima2315
@luckytima2315 3 жыл бұрын
Вот да уже интересней )) Я понимаю тут не стол заказов но можно ,задачу о рюкзаке разобрать :)
@user-hr2zy3sl3x
@user-hr2zy3sl3x Жыл бұрын
Спасибо за видео
@saldi00
@saldi00 Жыл бұрын
плюс репутация жестко помог
@Munchen888
@Munchen888 5 ай бұрын
Сразу подумал о рекурсии: так по идеи можно достроить ‘[{(‘ базовый случай: if len(arr) == 1: if arr[0] == ‘{‘ or …: return ‘}’
@user-eo3dp5uj6s
@user-eo3dp5uj6s Жыл бұрын
Отлично, помогло идея)Я стэк реализовал через класс, открытые скобки в один список, закрытые в другой. и сверял по индексу) BRACKETS_OPEN = ['(', '[', '{'] BRACKETS_CLOSED = [')', ']', '}'] Если индекс закрытой скобки равен индексу открытой скобки в списке, то всё ок.
@kirillgolovanov2975
@kirillgolovanov2975 7 ай бұрын
а в чем ок то? Тебе дана строка '( [ { ) ] }'. По твоей логике, если я правильно понял, получим BRACKETS_OPEN = ['(', '[', '{'] BRACKETS_CLOSED = [')', ']', '}'] Индексы совпадают, но ответ то будет false
@donfedor007
@donfedor007 Жыл бұрын
Круто!
@user-bw4xg8tb9r
@user-bw4xg8tb9r 2 жыл бұрын
Сергей, подскажите пожалуйста, а что означают имена переменных br и lt?
@selfedu_rus
@selfedu_rus 2 жыл бұрын
упс, да уж и не помню почему так назвал )
@user-bw4xg8tb9r
@user-bw4xg8tb9r 2 жыл бұрын
@@selfedu_rus br я догадываюсь, что brace, а lt - не могу понять и это мне покоя не даёт 😄
@Vladimir-re8xl
@Vladimir-re8xl 2 жыл бұрын
@@user-bw4xg8tb9r letter?
@hyperyon112
@hyperyon112 Жыл бұрын
lt - literal наверно
@antonkratinov4780
@antonkratinov4780 Жыл бұрын
FIFO / LIFO )))
@alextripchik6860
@alextripchik6860 3 жыл бұрын
подскажите пожалуйста, есть ли у вас видео с алгоритмом поиска в глубину или в ширину а то я не нашёл(
@selfedu_rus
@selfedu_rus 3 жыл бұрын
Нет, этого не делал.
@alextripchik6860
@alextripchik6860 3 жыл бұрын
@@selfedu_rus а сколько будет стоить, чтобы вы помогли сделать такое ?
@selfedu_rus
@selfedu_rus 3 жыл бұрын
@@alextripchik6860 извините, не делаю на заказ
@danilbanan406
@danilbanan406 Жыл бұрын
А почему если все верно то длина стека равна 0?Мы же все время добавляем элементы(append)в список,но не убираем их методом подобным
@selfedu_rus
@selfedu_rus Жыл бұрын
там еще есть pop(), который удаляет последний элемент
@danilbanan406
@danilbanan406 Жыл бұрын
@@selfedu_rus Cпасибо!
@torttortovich7490
@torttortovich7490 2 жыл бұрын
А разве стек, это структура данных?
@selfedu_rus
@selfedu_rus 2 жыл бұрын
Здесь ru.wikipedia.org/wiki/Стек написано, что структура. Да и по логике вещей тоже )
@golokwen7622
@golokwen7622 Жыл бұрын
Выходит так, что оператор continue это что-то вроде рекурсии? Только если мы будем делать рекурсию, то что нужно подставить вместо continue?
@fisksatra666
@fisksatra666 2 жыл бұрын
по сссылке нет кода ((
@selfedu_rus
@selfedu_rus 2 жыл бұрын
теперь есть, спасибо!
Which one of them is cooler?😎 @potapova_blog
00:45
Filaretiki
Рет қаралды 10 МЛН
How to bring sweets anywhere 😋🍰🍫
00:32
TooTool
Рет қаралды 52 МЛН
When someone reclines their seat ✈️
00:21
Adam W
Рет қаралды 29 МЛН
Whyyyy? 😭 #shorts by Leisi Crazy
00:16
Leisi Crazy
Рет қаралды 20 МЛН
Задача из Собеседования на 160,000 Евро в Год
13:27
Саша Лукин
Рет қаралды 1,1 МЛН
Хэш-таблицы за 10 минут
13:01
Николай Тузов — Golang
Рет қаралды 121 М.
Which one of them is cooler?😎 @potapova_blog
00:45
Filaretiki
Рет қаралды 10 МЛН