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

  Рет қаралды 224,317

#SimpleCode

#SimpleCode

Күн бұрын

Пікірлер: 123
@Евгений-ф9я3о
@Евгений-ф9я3о 6 жыл бұрын
Лучше всего аналогию провести с патронами в магазине) Яснее всего!!! Засовываешь патрон в магазин, он опускается, потом следующий, а выходить будут наоборот. Первым выйдет последний засунутый патрон. А последним выйдет, первый засунутый.
@mikewazovski848
@mikewazovski848 4 жыл бұрын
Да ты гений
@johnproskurnin8214
@johnproskurnin8214 4 жыл бұрын
@@shrgful согласен )
@8lxckcxt
@8lxckcxt 3 жыл бұрын
красава
@prizgenaprizgena8193
@prizgenaprizgena8193 3 жыл бұрын
А, вот с пистолетом барабанного типа не так
@Евгений-ф9я3о
@Евгений-ф9я3о 3 жыл бұрын
@@prizgenaprizgena8193 с ним можно играть в русскую рулетку)
@ivan_kirsanov
@ivan_kirsanov Жыл бұрын
Вот честно, учил С++ еще молодым в универе. Сейчас решил снова вспомнить молодость, смотрел видеокурсы, по книге учу. Но нигде и ни разу не встречал объяснения не того, что происходит в Стеке, а того, как оно происходит :-) Однозначно этот канал - топчик, вот слушал урок и словил себя на мысли "Черт, это же так круто и так логично, и так все в голове стало на свои места и по полочкам". А то эта любимая всеми аналогия со стопкой посуды вызывает лишь одну реакцию "Та я могу поднять всю стопку и легко достать нижнюю тарелку".
@elvinaustin1022
@elvinaustin1022 5 жыл бұрын
Спасибо Сергей , недавно начал изучать JS , увидел твои уроки по плюсам , бросил JS начал плюсы изучать, очень затянуло , все пока понятно и подача очень понравилась. Спасибо еще раз.
@hibeam3659
@hibeam3659 4 жыл бұрын
процесс все еще в разгаре или бросил?
@valk9819
@valk9819 4 жыл бұрын
@@hibeam3659 в любом случае бросить js хорошее решение)
@iffomko
@iffomko 2 жыл бұрын
@@valk9819 свое слабоумие плохо оправдывать, что js гавно
@f1re477
@f1re477 Жыл бұрын
​@@davidgrigorian9940для кого как
@vanyanazarenko02
@vanyanazarenko02 3 жыл бұрын
Сегодня весь день думал над решением одного задания где мне понадобилась тема динамических структур данных. Пытался реализовать с помощью очереди с приоритетом, мучился. Пришёл домой и за едой посмотрел первое попавшиеся ваше видео. Вы напомнили мне про функционал стека, который идеально подошёл! За 5 минут всё получилось, спасибо !!!
@ВиталийСусский-я2м
@ВиталийСусский-я2м 3 жыл бұрын
все круто, не хватает после каждой темы домашки )) для полного закрепления темы
@Rsjnn
@Rsjnn 3 жыл бұрын
Это мелочь, можно самим себе задать ДЗ.
@user12285
@user12285 2 жыл бұрын
чел, ты...
@Girafik0
@Girafik0 2 жыл бұрын
@@Rsjnn чел трудно придумать самому себе дз да и плюс ты можешь загнать себе планку так что это дз будет выше твоих знаний, да и профессионал будет лучше знать что тебе можно придумать
@753bc9
@753bc9 Жыл бұрын
@@kutlumbek3125 как мне кажется, он говорит о том, что самообучающийся, сам того не зная, может придумать себе такое задание, которое он точно сейчас решить не сможет. Другое дело, если тебе знающий человек может придумать какую-то сложную, но вполне выполнимую задачу. Я бы на это смотрел так, будто это задание со звёздочкой (как в школьных учебниках). А сам себе ты можешь придумать что-то такое, до чего тебе ещё идти и идти. Загуглишь, найдёшь инфу, прочитаешь и вряд ли хоть что-то поймёшь, потому что до этого надо будет пройти ещё что-то и т.д. Так ещё и задизморалиться можно, думая, что это не твоё.
@SimpleCodeIT
@SimpleCodeIT 7 жыл бұрын
#стек #рекурсия #SimpleCode #урокипрограммирования
@tanixtx5298
@tanixtx5298 4 жыл бұрын
Автор, ответьте пожалуйста, что это за новинковый стек такой появился? Насколко я помню, то стек - это область памяти в которую помещаются некие переменные и адреса возврата для продолжения исполнения при вызове функций/процедур/обработчиков прерываний, ну и сам пользователь может запихнуть туда что-нибудь, но очень осторожно и с умом. Т.е. при вызове, допустим, функции, в стек помещается адрес возврата обратно в точку выполнения, плюс флаги, плюс сохраняется там используемые этой функцией регистры и т.д.чтобы вернуть при возврате всë как было и программа продолжила своë выполнение как буд-то ничего не поменялось кроме результата работы функции. А это отнюдь не стек, это что-то совсем другое же.
@chupachups9118
@chupachups9118 3 жыл бұрын
+1. Мне много приходится работать с ассемблером и от этого ролика откровенно вянут уши. По моему автор сам не понимает предмета, который пытается объяснять другим, либо дело просто в некорректных формулировках. "В стек помещаются какие-то задачи......" , "потом ваша программа достает эти задачи оттуда из стека", "задача завершается и удаляется из стека освобождая память, которая выделена под эту задачу", "когда функция вызывается она попадает в стэк". Брррррррррррррррррррр.
@trashchannel3124
@trashchannel3124 6 жыл бұрын
Так же понятным сравнением может быть Магазин от автомата (мне так объясняли).
@SimpleCodeIT
@SimpleCodeIT 6 жыл бұрын
Да, это очень хороший пример.
@alexbordiuzhevich793
@alexbordiuzhevich793 3 жыл бұрын
Или количество скрепок в степлере
@svvonline1
@svvonline1 Жыл бұрын
Что такое автомат Калашникова с точки зрения программирования? Преобразователь стека в очередь.
@DxKim99
@DxKim99 6 жыл бұрын
Детишки на фоне)
@havemerc
@havemerc 4 жыл бұрын
Хорошо разъяснил за стек, теперь все ясно
@Ermine882
@Ermine882 7 жыл бұрын
Очередное спасибо за урок.
@grand_adviser
@grand_adviser 6 жыл бұрын
Поставил лайк, только прочитав название ^_^. У меня книжка по с++ для тех, кто уже знает с, и по ней я долго вникал, что такое стек и для чего оно нужно.
@revue6218
@revue6218 3 жыл бұрын
какую книжку ты читаешь/тал?
@maxalex5539
@maxalex5539 Жыл бұрын
Оставлю комментарий к себе будущему, надеюсь ты не бросил занятия
@illiahimself
@illiahimself 9 ай бұрын
ну что там, будущий ты
@ЕкатеринаБегляк-ж7з
@ЕкатеринаБегляк-ж7з 8 ай бұрын
ну как там?
@tanomi1849
@tanomi1849 8 ай бұрын
Ну как успехи?
@lolbefree
@lolbefree 3 жыл бұрын
я долго не мог понять что такое рекурсия и как оно работает, где-то даже читал такое " что бы понять рекурсию, нужно понять рекурсию" все на много проще чем кажется, рекурсия это вызов самого себе)
@prizgenaprizgena8193
@prizgenaprizgena8193 3 жыл бұрын
Сначала лайк, потом смотрю... а то вдруг забуду :)
@Firuz26
@Firuz26 7 жыл бұрын
Спасибо за урок
@ruslandad365
@ruslandad365 3 жыл бұрын
Стек Оверфлоу))) Самый популярный сайт для разработчиков)))
@ДмитрийОсипов-х1ф
@ДмитрийОсипов-х1ф 7 жыл бұрын
* Самые понятные, видео уроки по c++, на всём (RU) youtube *
@ramanvedov1365
@ramanvedov1365 3 жыл бұрын
Благодарю. Моё личное мнение, но в уроках по плюсам стоило раскрыть тему устройства стека именно в памяти. Тем более что в плюсах программирование в целом завязанно на работе с памятью. Может конечно это потому что шёл сюда за этим)
@mrgrizli9622
@mrgrizli9622 6 жыл бұрын
Сергей, здравствуйте! У меня к вам один вопросик по теме видео. Я правильно понял, что стек выделяется для каждой программы? Ведь если бы стек был бы общий, то при бесконечной рекурсии крашнулась бы не только одна программа, а все...
@yurynagorny
@yurynagorny Жыл бұрын
Единственный видеоролик на эту тему!
@Empty_line
@Empty_line Жыл бұрын
Завидую вам, я понял что он говорит но в тоже время ничего не понял
@archiechellaut9483
@archiechellaut9483 3 жыл бұрын
Спасибо большое за урок!
@alenachichkovskaya9661
@alenachichkovskaya9661 3 жыл бұрын
I really like your totorials !
@ka1danary935
@ka1danary935 4 жыл бұрын
Лучше всего понимается после решения 11 задания из егэ, там тоже нужно понимать рекурсию и ее работу, а после решения заданий полностью понятна ее работа
@RozeQz
@RozeQz 3 жыл бұрын
Еще понятные объяснения - либо туба для теннисных мячей, либо пирамидка для детей.
@ИоаннДейкун
@ИоаннДейкун Жыл бұрын
привет из 2023. Большое спасибо за уроки!
@AA-un4so
@AA-un4so Жыл бұрын
Спасибо, очень хорошие уроки!
@РусланКарнеенко
@РусланКарнеенко Жыл бұрын
СПАСИБО
@Oz-fe5hd
@Oz-fe5hd 3 жыл бұрын
Вспомнилось, как Вицин сломал стек в "операции Ы"
@saharvkusni6209
@saharvkusni6209 7 жыл бұрын
отлично , как обычно
@ЯрославГоловко-ф6и
@ЯрославГоловко-ф6и 4 жыл бұрын
спасибо
@joble267
@joble267 5 жыл бұрын
Спасибо!
@БекзатСарсенбаев-р7ф
@БекзатСарсенбаев-р7ф 3 жыл бұрын
Который раз убеждаюсь что нужно говорить(учить самому) дословный перевод новых вещей. Тогда в ассоциативная часть мозга запомнит что это и примерное представление новой информации
@polmesh2057
@polmesh2057 Жыл бұрын
Благодарю 😊
@Empty_line
@Empty_line Жыл бұрын
Завидую вам, я понял что он говорит но в тоже время ничего не понял
@ЭрнестШарапов-ф4г
@ЭрнестШарапов-ф4г 2 жыл бұрын
Я бы сравнил с Принглс. Можно взять только последнюю чипсинку в тубе)
@darr11
@darr11 Жыл бұрын
лучший пример
@chelovechek7773
@chelovechek7773 6 ай бұрын
👍
@Ms001man
@Ms001man 6 жыл бұрын
спасибо!
@ПавелБойко-ь2д
@ПавелБойко-ь2д 3 жыл бұрын
Спасибо за урок !). Уже боюсь , что могу не понять рекурсию в си#.
@amigos4107
@amigos4107 3 жыл бұрын
Возможно я ошибаюсь, но можно еще сравнить стек с книжной полкой , то есть что бы достать самую первую книгу нужно сначала отложить в сторону все книги что выше нее
@ДмитрийНормов-ю6ц
@ДмитрийНормов-ю6ц 2 жыл бұрын
гениально, Кэп))) ты заменил тарелки на книги...
@RrRrRrRroman
@RrRrRrRroman Жыл бұрын
@@ДмитрийНормов-ю6ц или деДскую пирамидку)
@yerzhanaimukhanbetov6469
@yerzhanaimukhanbetov6469 6 жыл бұрын
Все понятно , красава
@barabucho
@barabucho 6 жыл бұрын
Шикарно!
@gamemonster7400
@gamemonster7400 6 жыл бұрын
спасибо огромное!
@ビターリ
@ビターリ 3 жыл бұрын
воу за 6 мин я понял этот алгоритм, воооу
@alexandrsargsyan2202
@alexandrsargsyan2202 2 жыл бұрын
я и подписался и лайкнул не знаю чем ещё благодарить
@catastrophic3709
@catastrophic3709 10 ай бұрын
Я воспринимаю стек, как некую ульту или же, как изображение зарядки батареи
@voxel1547
@voxel1547 4 жыл бұрын
Представляю стек как блины для штанги
@marlonbrando458
@marlonbrando458 4 жыл бұрын
Четко!
@ОлексійНордерон
@ОлексійНордерон 4 жыл бұрын
Все круто, все нравиться. Но где урок по сортировкам массива (пузырьки и вставки, шейкерная)?
@andreyvolkov3117
@andreyvolkov3117 4 жыл бұрын
А зачем он тебе? Нет, понятно для инфы надо, но в целом вот сейчас зачем?
@Viamsupervadetvadens
@Viamsupervadetvadens 6 жыл бұрын
up
@heywiyt3198
@heywiyt3198 5 жыл бұрын
down
@BS-zu1de
@BS-zu1de 3 жыл бұрын
лайк не глядя)
@mikesteinar2713
@mikesteinar2713 4 жыл бұрын
Подобається!
@ДимДимыч-ц1в
@ДимДимыч-ц1в 3 жыл бұрын
1:50 - Как работает стек?
@aramsargsyan621
@aramsargsyan621 4 жыл бұрын
А сколько вместимость стека?
@ИНФОРМАЦИЯДЛЯУСПЕШНЫХ
@ИНФОРМАЦИЯДЛЯУСПЕШНЫХ 5 жыл бұрын
Спсб
@Yupitrer
@Yupitrer 4 жыл бұрын
Стек это оперативная память?
@АндрейВладимировичА-э7м
@АндрейВладимировичА-э7м 9 ай бұрын
Чтобы понять рекурсию надо понять рекурсию
@legendarniy5714
@legendarniy5714 6 ай бұрын
42 осталось 162
@Empty_line
@Empty_line Жыл бұрын
Эти видео все еще актуальны?
@дада-ф8с
@дада-ф8с 2 ай бұрын
для обучения основам и базовому ситаксису - да
@egornovivan
@egornovivan Жыл бұрын
Разве функции в стеке размещаются? Я думал в стеке хранятся адреса возврата функций
@aln9391
@aln9391 6 жыл бұрын
Можно спорить, что помещается в стек. Упрощение действительности, от которого ничего не меняется.
@yevheniikapitonov9921
@yevheniikapitonov9921 3 жыл бұрын
Рекламная интеграция на 4:35
@ГусейнСалахов
@ГусейнСалахов 4 жыл бұрын
Удачи в развитии канала)))
@БываетИтак-г1щ
@БываетИтак-г1щ 6 жыл бұрын
мне 100 раз объясняли что такое стек. первый раз я понял.
@АдамИбрагимов-ф1з
@АдамИбрагимов-ф1з 6 жыл бұрын
По моему в стеке ничего не выполняется, в асме в стек загружают адрес или регистр который нужно сохранить при вызове подпрограммы или при переходе по вектору прерываний, может в си устроено по другому, можете пояснить сей момент, что значит выполняется в стеке и уничтожается?
@АлексейПопов-и7т4э
@АлексейПопов-и7т4э 4 жыл бұрын
У меня тоже остались сомнения на этот счёт. Когда компилятор собирает код, он сразу указывает вершину стека. При выполнении процедуры обработки прерываний или уход на вызов подпрограммы в стек скидывается именно адрес. Поясните, пожалуйста данный вопрос, может в плюсах как то особенно, но логично предположить, что если в стеке выполнять большие и сложные функции, а тем более с рекурсией, это очень быстро приведёт к переполнению стека и как следствие крашнется весь код. UP З.Ы Не стал писать про регистр статус, регистры данных и т.д., которые необходимо вернуть после выполнения подпрограммы
@alekseypenskoy
@alekseypenskoy 4 жыл бұрын
В стек кладется адрес возврата. На асмах важно понимать настолько низкий уровень работы программы, а на с++ не очень важно. Автор просто очень упрощенно это объяснил. Тут можно привести аналогию с машинами. Чтобы ездить на машине не обязательно уметь менять коленвал, а вот чтобы чинить ее, обязательно. И тут так же, чтобы писать на асме, важно понимать работу стека, а на си плюсах можно понимать все это очень упрощенно. Просто если б он сказал про адрес возврата, пришлось бы объяснять что за адрес, откуда он взялся, куда он ведет, как это работает и все такое. А это не особо относится к с++, да и без этой информации обойтись можно.
@БумагаЛисток
@БумагаЛисток 4 жыл бұрын
некоторые говорят не стэк, а стак, можно и так и так говорить или только стэк?
@АлександрСергеевич-ь4к
@АлександрСергеевич-ь4к 4 жыл бұрын
на вершине стека всегда лежит функция main (если рассматривать множество функций, написанных программистом, служебные - не в счет)
@aleksandrdrobyshev7623
@aleksandrdrobyshev7623 4 жыл бұрын
На вершине всмысле в самом низу по картинке, что рисовал автор? Т.е. начинаем с main, потом пошли все функции, что вызываются внутри main, так? Очень важный момент про main, как мне кажется, жаль автор не упомянул его.
@ВладМаксимчук-б2ъ
@ВладМаксимчук-б2ъ 4 жыл бұрын
@@aleksandrdrobyshev7623 Да, main лежит в самом низу, так как это самая основная функция, в ней выполняется сам код и другие функции, т.е. она закончит своё выполнение последней. И, то есть, уберётся с самого низа стека последней.
@egorkukushkin4488
@egorkukushkin4488 4 жыл бұрын
Вы че это же Пирамидка с кольцами!
@viacheslavivanskiy8658
@viacheslavivanskiy8658 7 жыл бұрын
что то я и не услышал понятия стека и вообще как его создать какой размер у него .... работу описали, а азы нет хотя видео все смотрю по-порядку вроде не пропустил ни чего
@adventuresinthedark5101
@adventuresinthedark5101 6 жыл бұрын
Мля, стек это спец. выделенная часть в памяти для твоей грёбаной функции, ну чё не понятного то?
@АндрейВоронкин-щ6ф
@АндрейВоронкин-щ6ф 6 жыл бұрын
Стек есть как область памяти, а есть как структура данных
@faridsab8996
@faridsab8996 2 жыл бұрын
Кому 10 и хочет выучить программирование?
@ukrmill
@ukrmill 3 жыл бұрын
++
@yellowmoonishka1725
@yellowmoonishka1725 2 жыл бұрын
Ths
@locustslacker6614
@locustslacker6614 4 жыл бұрын
Пищеварительная система на ум сразу приходит.
@AybekSydykov
@AybekSydykov 4 жыл бұрын
Только если рвота.
@InkTleum
@InkTleum Жыл бұрын
там кто то кричит на фоне
@Avia_Drone_Fly
@Avia_Drone_Fly Жыл бұрын
А что такое стек и для чего он нужен так и не объяснили ...
@Мегапон-ж9г
@Мегапон-ж9г Жыл бұрын
Халява
@aissulutanirbergenova1166
@aissulutanirbergenova1166 3 жыл бұрын
вообще ничего не понял
@_Katsuryoku_
@_Katsuryoku_ 8 ай бұрын
Чисто, что-то наливаеш в какой-то сосуд и случаинно вылилась - бл, stack overflow)
@ifelru
@ifelru 3 жыл бұрын
Спасибо за отличный урок!
@Empty_line
@Empty_line Жыл бұрын
Завидую вам, я понял что он говорит но в тоже время ничего не понял
@Geovald
@Geovald Жыл бұрын
@@Empty_line как дела?
@Empty_line
@Empty_line Жыл бұрын
@@Geovald Я удивлен что тогда не понял 😆
@АртурГребешков-к6ж
@АртурГребешков-к6ж 6 жыл бұрын
Спасибо!
Don't look down on anyone#devil  #lilith  #funny  #shorts
00:12
Devil Lilith
Рет қаралды 48 МЛН
Миллионер | 2 - серия
16:04
Million Show
Рет қаралды 1,6 МЛН
小蚂蚁会选到什么呢!#火影忍者 #佐助 #家庭
00:47
火影忍者一家
Рет қаралды 121 МЛН
Don't look down on anyone#devil  #lilith  #funny  #shorts
00:12
Devil Lilith
Рет қаралды 48 МЛН