Функции и стек. Стек алгоритм. Стек что это. Стек рекурсии. Стек c++. Стек рекурсивных вызовов #42

Понравилось видео или оказалось полезным? Подпишись!
Функции и стек. Стек алгоритм. Стек что это. Стек рекурсии. Стек c++. Стек рекурсивных вызовов #42
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit

[@Евгений-ф9я3о]

Лучше всего аналогию провести с патронами в магазине) Яснее всего!!! Засовываешь патрон в магазин, он опускается, потом следующий, а выходить будут наоборот. Первым выйдет последний засунутый патрон. А последним выйдет, первый засунутый.

[@mikewazovski848]

Да ты гений

[@johnproskurnin8214]

@@shrgful согласен )

[@8lxckcxt]

красава

[@prizgenaprizgena8193]

А, вот с пистолетом барабанного типа не так

[@Евгений-ф9я3о]

@@prizgenaprizgena8193 с ним можно играть в русскую рулетку)

[@ivan_kirsanov]

Вот честно, учил С++ еще молодым в универе. Сейчас решил снова вспомнить молодость, смотрел видеокурсы, по книге учу. Но нигде и ни разу не встречал объяснения не того, что происходит в Стеке, а того, как оно происходит :-) Однозначно этот канал - топчик, вот слушал урок и словил себя на мысли "Черт, это же так круто и так логично, и так все в голове стало на свои места и по полочкам". А то эта любимая всеми аналогия со стопкой посуды вызывает лишь одну реакцию "Та я могу поднять всю стопку и легко достать нижнюю тарелку".

[@SimpleCodeIT]

#стек #рекурсия #SimpleCode #урокипрограммирования

[@tanixtx5298]

Автор, ответьте пожалуйста, что это за новинковый стек такой появился? Насколко я помню, то стек - это область памяти в которую помещаются некие переменные и адреса возврата для продолжения исполнения при вызове функций/процедур/обработчиков прерываний, ну и сам пользователь может запихнуть туда что-нибудь, но очень осторожно и с умом. Т.е. при вызове, допустим, функции, в стек помещается адрес возврата обратно в точку выполнения, плюс флаги, плюс сохраняется там используемые этой функцией регистры и т.д.чтобы вернуть при возврате всë как было и программа продолжила своë выполнение как буд-то ничего не поменялось кроме результата работы функции. А это отнюдь не стек, это что-то совсем другое же.

[@chupachups9118]

+1. Мне много приходится работать с ассемблером и от этого ролика откровенно вянут уши. По моему автор сам не понимает предмета, который пытается объяснять другим, либо дело просто в некорректных формулировках. "В стек помещаются какие-то задачи......" , "потом ваша программа достает эти задачи оттуда из стека", "задача завершается и удаляется из стека освобождая память, которая выделена под эту задачу", "когда функция вызывается она попадает в стэк". Брррррррррррррррррррр.

[@vanyanazarenko02]

Сегодня весь день думал над решением одного задания где мне понадобилась тема динамических структур данных. Пытался реализовать с помощью очереди с приоритетом, мучился. Пришёл домой и за едой посмотрел первое попавшиеся ваше видео. Вы напомнили мне про функционал стека, который идеально подошёл! За 5 минут всё получилось, спасибо !!!

[@elvinaustin1022]

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

[@hibeam3659]

процесс все еще в разгаре или бросил?

[@valk9819]

@@hibeam3659 в любом случае бросить js хорошее решение)

[@iffomko]

@@valk9819 свое слабоумие плохо оправдывать, что js гавно

[@f1re477]

​@@davidgrigorian9940для кого как

[@ВиталийСусский-я2м]

все круто, не хватает после каждой темы домашки )) для полного закрепления темы

[@Rsjnn]

Это мелочь, можно самим себе задать ДЗ.

[@user12285]

чел, ты...

[@Girafik0]

@@Rsjnn чел трудно придумать самому себе дз да и плюс ты можешь загнать себе планку так что это дз будет выше твоих знаний, да и профессионал будет лучше знать что тебе можно придумать

[@753bc9]

@@kutlumbek3125 как мне кажется, он говорит о том, что самообучающийся, сам того не зная, может придумать себе такое задание, которое он точно сейчас решить не сможет. Другое дело, если тебе знающий человек может придумать какую-то сложную, но вполне выполнимую задачу. Я бы на это смотрел так, будто это задание со звёздочкой (как в школьных учебниках). А сам себе ты можешь придумать что-то такое, до чего тебе ещё идти и идти. Загуглишь, найдёшь инфу, прочитаешь и вряд ли хоть что-то поймёшь, потому что до этого надо будет пройти ещё что-то и т.д. Так ещё и задизморалиться можно, думая, что это не твоё.

[@DxKim99]

Детишки на фоне)

[@trashchannel3124]

Так же понятным сравнением может быть Магазин от автомата (мне так объясняли).

[@SimpleCodeIT]

Да, это очень хороший пример.

[@alexbordiuzhevich793]

Или количество скрепок в степлере

[@svvonline1]

Что такое автомат Калашникова с точки зрения программирования? Преобразователь стека в очередь.

[@havemerc]

Хорошо разъяснил за стек, теперь все ясно

[@maxalex5539]

Оставлю комментарий к себе будущему, надеюсь ты не бросил занятия

[@illiahimself]

ну что там, будущий ты

[@ЕкатеринаБегляк-ж7з]

ну как там?

[@tanomi1849]

Ну как успехи?

[@Ermine882]

Очередное спасибо за урок.

[@prizgenaprizgena8193]

Сначала лайк, потом смотрю... а то вдруг забуду :)

[@yurynagorny]

Единственный видеоролик на эту тему!

[@Empty_line]

Завидую вам, я понял что он говорит но в тоже время ничего не понял

[@lolbefree]

я долго не мог понять что такое рекурсия и как оно работает, где-то даже читал такое " что бы понять рекурсию, нужно понять рекурсию" все на много проще чем кажется, рекурсия это вызов самого себе)

[@grand_adviser]

Поставил лайк, только прочитав название ^_^. У меня книжка по с++ для тех, кто уже знает с, и по ней я долго вникал, что такое стек и для чего оно нужно.

[@revue6218]

какую книжку ты читаешь/тал?

[@ИоаннДейкун]

привет из 2023. Большое спасибо за уроки!

[@ruslandad365]

Стек Оверфлоу))) Самый популярный сайт для разработчиков)))

[@Firuz26]

Спасибо за урок

[@ramanvedov1365]

Благодарю. Моё личное мнение, но в уроках по плюсам стоило раскрыть тему устройства стека именно в памяти. Тем более что в плюсах программирование в целом завязанно на работе с памятью. Может конечно это потому что шёл сюда за этим)

[@alenachichkovskaya9661]

I really like your totorials !

[@archiechellaut9483]

Спасибо большое за урок!

[@RozeQz]

Еще понятные объяснения - либо туба для теннисных мячей, либо пирамидка для детей.

[@Oz-fe5hd]

Вспомнилось, как Вицин сломал стек в "операции Ы"

[@saharvkusni6209]

отлично , как обычно

[@ka1danary935]

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

[@ДмитрийОсипов-х1ф]

* Самые понятные, видео уроки по c++, на всём (RU) youtube *

[@AA-un4so]

Спасибо, очень хорошие уроки!

[@БекзатСарсенбаев-р7ф]

Который раз убеждаюсь что нужно говорить(учить самому) дословный перевод новых вещей. Тогда в ассоциативная часть мозга запомнит что это и примерное представление новой информации

[@mrgrizli9622]

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

[@ЭрнестШарапов-ф4г]

Я бы сравнил с Принглс. Можно взять только последнюю чипсинку в тубе)

[@darr11]

лучший пример

[@РусланКарнеенко]

СПАСИБО

[@ПавелБойко-ь2д]

Спасибо за урок !). Уже боюсь , что могу не понять рекурсию в си#.

[@BS-zu1de]

лайк не глядя)

[@chelovechek7773]

👍

[@ЯрославГоловко-ф6и]

спасибо

[@polmesh2057]

Благодарю 😊

[@Empty_line]

Завидую вам, я понял что он говорит но в тоже время ничего не понял

[@barabucho]

Шикарно!

[@amigos4107]

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

[@ДмитрийНормов-ю6ц]

гениально, Кэп))) ты заменил тарелки на книги...

[@RrRrRrRroman]

@@ДмитрийНормов-ю6ц или деДскую пирамидку)

[@ГусейнСалахов]

Удачи в развитии канала)))

[@alexandrsargsyan2202]

я и подписался и лайкнул не знаю чем ещё благодарить

[@yerzhanaimukhanbetov6469]

Все понятно , красава

[@catastrophic3709]

Я воспринимаю стек, как некую ульту или же, как изображение зарядки батареи

[@Ms001man]

спасибо!

[@voxel1547]

Представляю стек как блины для штанги

[@ビターリ]

воу за 6 мин я понял этот алгоритм, воооу

[@legendarniy5714]

42 осталось 162

[@АндрейВладимировичА-э7м]

Чтобы понять рекурсию надо понять рекурсию

[@marlonbrando458]

Четко!

[@ДимДимыч-ц1в]

1:50 - Как работает стек?

[@gamemonster7400]

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

[@mikesteinar2713]

Подобається!

[@АртурГребешков-к6ж]

Спасибо!

[@Viamsupervadetvadens]

up

[@heywiyt3198]

down

[@БываетИтак-г1щ]

мне 100 раз объясняли что такое стек. первый раз я понял.

[@Yupitrer]

Стек это оперативная память?

[@ОлексійНордерон]

Все круто, все нравиться. Но где урок по сортировкам массива (пузырьки и вставки, шейкерная)?

[@andreyvolkov3117]

А зачем он тебе? Нет, понятно для инфы надо, но в целом вот сейчас зачем?

[@egornovivan]

Разве функции в стеке размещаются? Я думал в стеке хранятся адреса возврата функций

[@aln9391]

Можно спорить, что помещается в стек. Упрощение действительности, от которого ничего не меняется.

[@yevheniikapitonov9921]

Рекламная интеграция на 4:35

[@Empty_line]

Эти видео все еще актуальны?

[@дада-ф8с]

для обучения основам и базовому ситаксису - да

[@ИНФОРМАЦИЯДЛЯУСПЕШНЫХ]

Спсб

[@aramsargsyan621]

А сколько вместимость стека?

[@faridsab8996]

Кому 10 и хочет выучить программирование?

[@БумагаЛисток]

некоторые говорят не стэк, а стак, можно и так и так говорить или только стэк?

[@egorkukushkin4488]

Вы че это же Пирамидка с кольцами!

[@viacheslavivanskiy8658]

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

[@adventuresinthedark5101]

Мля, стек это спец. выделенная часть в памяти для твоей грёбаной функции, ну чё не понятного то?

[@АндрейВоронкин-щ6ф]

Стек есть как область памяти, а есть как структура данных

[@yellowmoonishka1725]

Ths

[@ukrmill]

++

[@Avia_Drone_Fly]

А что такое стек и для чего он нужен так и не объяснили ...

[@InkTleum]

там кто то кричит на фоне

[@АдамИбрагимов-ф1з]

По моему в стеке ничего не выполняется, в асме в стек загружают адрес или регистр который нужно сохранить при вызове подпрограммы или при переходе по вектору прерываний, может в си устроено по другому, можете пояснить сей момент, что значит выполняется в стеке и уничтожается?

[@АлексейПопов-и7т4э]

У меня тоже остались сомнения на этот счёт. Когда компилятор собирает код, он сразу указывает вершину стека. При выполнении процедуры обработки прерываний или уход на вызов подпрограммы в стек скидывается именно адрес. Поясните, пожалуйста данный вопрос, может в плюсах как то особенно, но логично предположить, что если в стеке выполнять большие и сложные функции, а тем более с рекурсией, это очень быстро приведёт к переполнению стека и как следствие крашнется весь код. UP З.Ы Не стал писать про регистр статус, регистры данных и т.д., которые необходимо вернуть после выполнения подпрограммы

[@alekseypenskoy]

В стек кладется адрес возврата. На асмах важно понимать настолько низкий уровень работы программы, а на с++ не очень важно. Автор просто очень упрощенно это объяснил. Тут можно привести аналогию с машинами. Чтобы ездить на машине не обязательно уметь менять коленвал, а вот чтобы чинить ее, обязательно. И тут так же, чтобы писать на асме, важно понимать работу стека, а на си плюсах можно понимать все это очень упрощенно. Просто если б он сказал про адрес возврата, пришлось бы объяснять что за адрес, откуда он взялся, куда он ведет, как это работает и все такое. А это не особо относится к с++, да и без этой информации обойтись можно.

[@АлександрСергеевич-ь4к]

на вершине стека всегда лежит функция main (если рассматривать множество функций, написанных программистом, служебные - не в счет)

[@aleksandrdrobyshev7623]

На вершине всмысле в самом низу по картинке, что рисовал автор? Т.е. начинаем с main, потом пошли все функции, что вызываются внутри main, так? Очень важный момент про main, как мне кажется, жаль автор не упомянул его.

[@ВладМаксимчук-б2ъ]

@@aleksandrdrobyshev7623 Да, main лежит в самом низу, так как это самая основная функция, в ней выполняется сам код и другие функции, т.е. она закончит своё выполнение последней. И, то есть, уберётся с самого низа стека последней.

[@locustslacker6614]

Пищеварительная система на ум сразу приходит.

[@AybekSydykov]

Только если рвота.

[@aissulutanirbergenova1166]

вообще ничего не понял

[@Мегапон-ж9г]

Халява

[@_Katsuryoku_]

Чисто, что-то наливаеш в какой-то сосуд и случаинно вылилась - бл, stack overflow)

[@ifelru]

Спасибо за отличный урок!

[@Empty_line]

Завидую вам, я понял что он говорит но в тоже время ничего не понял

[@Geovald]

@@Empty_line как дела?

[@Empty_line]

@@Geovald Я удивлен что тогда не понял 😆

[@joble267]

Спасибо!