Стек как структура данных. Полное понимание! Динамические структуры данных #4

Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
🔴🔴🔴 www.donationalerts.ru/r/simple...
или тут
🔴🔴🔴 / simplecode
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit

Пікірлер: 183

  • @kaisaryerdenbekov1588
    @kaisaryerdenbekov15886 жыл бұрын

    Раньше смотрел сериалы. Сейчас смотрю твои уроки.

  • @user-gy5lg4vp9i

    @user-gy5lg4vp9i

    3 жыл бұрын

    Бл, жиза, 2 годовалый комент

  • @Fezzyr

    @Fezzyr

    2 жыл бұрын

    @@user-gy5lg4vp9i 4-ёх*:)

  • @mr.potato3850

    @mr.potato3850

    Жыл бұрын

    @@user-gy5lg4vp9i Бл, жиза, 2 годовалый комент

  • @minoriiii

    @minoriiii

    Жыл бұрын

    @@mr.potato3850 Бл, жизa...

  • @user-jh3xl2ij3r

    @user-jh3xl2ij3r

    Жыл бұрын

    ну и дурак.

  • @user-od8mn6ns2z
    @user-od8mn6ns2z2 жыл бұрын

    Пришел сюда из 49 урока С# , что бы закрепить понимание стека . А тут какой-то односвязный список.... ну ладно ... вернусь ка я лучше обратно в си# Спасибо за урок !)

  • @memehunter9837
    @memehunter98376 жыл бұрын

    Мне 13 лет, занимаюсь программированием. Многому научился именно у вас. Спасибо.

  • @SimpleCodeIT

    @SimpleCodeIT

    6 жыл бұрын

    Пожалуйста!

  • @mstyslaw6875

    @mstyslaw6875

    4 жыл бұрын

    @@alisa.corporation я сам таким ушлепком был)

  • @SlavaCh

    @SlavaCh

    4 жыл бұрын

    Да уж, я в 13 лет делал сайты на юкозе и ковырял простые циклы, массивы на паскале. Сейчас вам уже 15 юноша, как ваши успехи: уже мидл ${технология} ${язык} девелопер в крупной фирме? Или забросили все?

  • @user-cr8rp6xj2l

    @user-cr8rp6xj2l

    4 жыл бұрын

    @@alisa.corporation >тгк лол, спайсокур не палится

  • @va1r347

    @va1r347

    3 жыл бұрын

    Мне 34, занимаюсь програмиирование. Работаю на стройке. Ето первое видео которое я смотрю. Нихрена не понимаю. Как говорил мой дед - тут без 100грам не разобратся)

  • @ifelru
    @ifelru2 жыл бұрын

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

  • @akkh6971
    @akkh6971 Жыл бұрын

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

  • @user-ep2mh6zp3k
    @user-ep2mh6zp3k4 жыл бұрын

    Сергей, спасибо за ваш труд! Почерпнул много полезного! Недавно спрашивали на собеседовании динамические структуры данных...

  • @vladalu9794
    @vladalu97946 жыл бұрын

    спасибо большое за урок, очень интересно!!!

  • @leonid5513
    @leonid55134 жыл бұрын

    Вспомнилось, как Вицин вытащил самый нижний горшок)

  • @TheSkilletx3
    @TheSkilletx32 жыл бұрын

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

  • @user-fp2sb2fb6v
    @user-fp2sb2fb6v6 жыл бұрын

    Хорошо объясняешь))) Спасибо

  • @ivansherbinin2735
    @ivansherbinin27356 жыл бұрын

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

  • @speerit9673
    @speerit9673 Жыл бұрын

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

  • @sosiskakiller5685

    @sosiskakiller5685

    3 ай бұрын

    как по мне, нету никаких дефектов

  • @SimpleCodeIT
    @SimpleCodeIT6 жыл бұрын

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

  • @KurpatovInstagram
    @KurpatovInstagram6 жыл бұрын

    спасибо!

  • @pavelios3577
    @pavelios35775 жыл бұрын

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

  • @KlevaGameS
    @KlevaGameS8 ай бұрын

    Благодарю за Урок.

  • @1van_Govnov
    @1van_Govnov10 ай бұрын

    Это самое необычное применение растрового редактора в моей жизни

  • @user-ni9tf5yr6m
    @user-ni9tf5yr6m4 жыл бұрын

    Ееее ее, интерактивчик!)) а я угадал односвязный список)))

  • @richardneztov
    @richardneztov Жыл бұрын

    Очень понятно. Спасибо.

  • @HugoBossKosta
    @HugoBossKosta2 жыл бұрын

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

  • @anatoliiafarinov6591
    @anatoliiafarinov65913 жыл бұрын

    красавчик! Очень интересно!

  • @mykhailomorhal2181
    @mykhailomorhal21816 жыл бұрын

    Спасибо)

  • @Blendershick
    @Blendershick4 жыл бұрын

    Спасибо!

  • @AlexDarkstalker-ec2zo
    @AlexDarkstalker-ec2zo4 жыл бұрын

    очень доступно

  • @Mr.Tvister
    @Mr.Tvister3 жыл бұрын

    Спасибо

  • @crashjar
    @crashjar2 жыл бұрын

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

  • @izvarzone

    @izvarzone

    2 жыл бұрын

    Counterspell в MTG в FIFO бы не работал.

  • @trixion74

    @trixion74

    Жыл бұрын

    @@izvarzone ага, спс, очень понятно

  • @user-nk4qk7km4j

    @user-nk4qk7km4j

    Жыл бұрын

    @@trixion74 МТС фифа бы не работал

  • @trixion74

    @trixion74

    Жыл бұрын

    @@user-nk4qk7km4j аааа, точн, как я сразу не понял, это было так очевидно

  • @user-ph7se5md1h

    @user-ph7se5md1h

    Жыл бұрын

    @@trixion74 Действительно, это же очевидно, как такое не понять :)

  • @DD0S2
    @DD0S23 жыл бұрын

    спасибо

  • @C2H5OHH
    @C2H5OHH2 жыл бұрын

    Стек, наверное, можно сопоставить с односвязным списком? Спасибо за урок!

  • @DoctorKrolic
    @DoctorKrolic5 жыл бұрын

    Я думал бинарное дерево, а оказался односвязный список( Хотя в дереве тоже чтобы найти какое-то значение нужно только с корня идти, никак иначе (по крайней мере этой логике я придерживался).

  • @nekitaikapov5471
    @nekitaikapov54712 жыл бұрын

    7:10 думаю , через односвязный список , т.к. принцип получения доступа к следующему элементу схож

  • @user-wl2gb7ls5w
    @user-wl2gb7ls5w2 жыл бұрын

    Чтобы пощупать стек, как работающий алгоритм, поиграйте в MTG)

  • @user-yf1wy3zh7t
    @user-yf1wy3zh7tАй бұрын

    А как реализовать стек в коде+ функции для его заполнения, чистки и тд. Очень жду этот ролик от тебя

  • @kaynsolo
    @kaynsolo6 жыл бұрын

    Like!

  • @dsgnrr7870
    @dsgnrr78702 жыл бұрын

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

  • @cheatack2141
    @cheatack21413 жыл бұрын

    Я думаю тут максимально похоже на логику конструкторов и деструкторов при наследовании

  • @erikedit8323
    @erikedit83232 жыл бұрын

    Последний зашел,первый вышел.. Да это же я в школе, последний прихожу и первый ухожу))

  • @noname_2108
    @noname_2108 Жыл бұрын

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

  • @noname_2108

    @noname_2108

    Жыл бұрын

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

  • @user-no7ij9hn3d
    @user-no7ij9hn3d3 жыл бұрын

    Где видели: конструкторы, деструкторы при наследования. Реализация: через список.

  • @iKumarov
    @iKumarov2 жыл бұрын

    Музон на заднем плане балдёжный

  • @oracle8810
    @oracle88104 жыл бұрын

    Дякую

  • @user-rg2vu8qg7y
    @user-rg2vu8qg7y Жыл бұрын

    Я бы назвал немного по другому.. Последний элемент зашёл, он же первым и выйдет. А то я как визуал представляю по другому, последний элемент зашёл, а первый элемент вышел

  • @user-dz4gw8lv5l
    @user-dz4gw8lv5l5 жыл бұрын

    Оносвязный список

  • @overdoses1794
    @overdoses17946 жыл бұрын

    Великолепно! Один вопрос, вы пользуетесь линуксом и какая лучше ос для си. Просто бесит виндовс вечно лагает, проекты долго грузятся, вылетает, хотя строчек мало. И всё это стоит на ссд + i7

  • @SimpleCodeIT

    @SimpleCodeIT

    6 жыл бұрын

    Сейчас пишу только под windows и android. Соответственно их и использую.

  • @chinpokomon9387

    @chinpokomon9387

    6 жыл бұрын

    на samsung evo 960 все летает и не чего не лагает

  • @divealise

    @divealise

    6 жыл бұрын

    Андроид? Тоже очень интересная тема! Немножко интересовался, но до написания приложения не дошло.(Вру, есть прототип игрыы на юнити3д), но это другое. Уроки будут?

  • @crackall1946

    @crackall1946

    3 жыл бұрын

    @@SimpleCodeIT а на чем пишите? Java или C#?

  • @Enifan
    @Enifan6 жыл бұрын

    Рекурсия

  • @FreeManRF
    @FreeManRF Жыл бұрын

    Автомат Калашникова - эффективный преобразователь стека в очередь

  • @sosiskakiller5685
    @sosiskakiller56853 ай бұрын

    крч вернусь сюда, когда закончу плейлист с C# и узнаю, что это был за список...

  • @ericenderson3415
    @ericenderson34154 жыл бұрын

    скажите, тоисть если рекурсивно вызывать функцию и поставить определённое условие чтобы она завершалась, то сначало завершиться последний процесс(вызов) потом предпоследний и так далее Верно?

  • @vladportnov3041

    @vladportnov3041

    4 жыл бұрын

    да

  • @GameChannelSimon
    @GameChannelSimon3 жыл бұрын

    7:00. Связанные списки?

  • @granddmg
    @granddmg6 жыл бұрын

    Привет, вопрос не по теме. Надо изучить c++, но все видео, которые я смотрел по c++ пишут код через cout

  • @granddmg

    @granddmg

    6 жыл бұрын

    Я только в этом году буду поступать, спасибо большое. То есть в моем случае это программирование Си, хотя и делаем через с++. Хотел еще спросить, а большая ли разница между c и c++, хочу узнать именно от тех кто программировал c и с++. Все эти count, cin, usenamespace(как я понял это библиотека для этих самых cin, count) являются частью c++?

  • @Kokurorokuko

    @Kokurorokuko

    4 жыл бұрын

    @@granddmg как дела?

  • @danilhityamich9862

    @danilhityamich9862

    4 жыл бұрын

    Разница не сильно большая между с и с++ только в с++ есть ООП что позволяет писать более крупные проекты и не превращать код в спагетти:=)

  • @ZzzzZ-ky7hu

    @ZzzzZ-ky7hu

    2 жыл бұрын

    @@danilhityamich9862 а щас как дела?

  • @user-fj7zf7ih3k
    @user-fj7zf7ih3k4 жыл бұрын

    А Вицин смог взять горшок из стопки снизу!

  • @brayanhustler93

    @brayanhustler93

    4 жыл бұрын

    но получилось очень шумно

  • @ELOS-kr4lo

    @ELOS-kr4lo

    3 жыл бұрын

    :)

  • @daniilerofeevskiy626
    @daniilerofeevskiy6264 жыл бұрын

    Вендинговая машина по продаже шоколадок. или масок для индивидуальной защиты от KOVID-19

  • @user-hl8zv1is2s
    @user-hl8zv1is2s3 жыл бұрын

    Реализовал стек на основе связного списка и массива(с обëрткй). В качестве теста решил замерять время вставки и удаления 10 000 000 int. Стек на списке выдаëт 0,815 - 0,848 секунды, а на массиве 0,058 - 0,062 секунды, при этом он использует памяти больше чем стек на списке(после переполнения, в момент реаллокации, он занимает в двое больше места в памяти по сравнению с реально хранимыми данными(особенность реализации), но он может и сжиматься по-похожему принципу). Если кому-то понадобится реализации, дайте знать в комментах.

  • @izvarzone

    @izvarzone

    2 жыл бұрын

    Но ты же не будешь писать проги, где нужно перебирать 10М интов из массива.

  • @izvarzone
    @izvarzone2 жыл бұрын

    В игре Magic: the Gathering такой стек.

  • @didarnepesov8064
    @didarnepesov80645 жыл бұрын

    Здравствуйте можно ли сортировать стек?

  • @user-fw1bf1qz1p

    @user-fw1bf1qz1p

    5 жыл бұрын

    нет, мы имеем доступ только к первому элементу списка

  • @davityeghoyan9957
    @davityeghoyan99573 жыл бұрын

    Например массив структуров если вичислить из стека с for(...., i--), будет самим бистрим?

  • @user-lo5xf6zi4u

    @user-lo5xf6zi4u

    3 жыл бұрын

    к слову массив ссылочный тип и выучи русский язык.

  • @AEF23C20

    @AEF23C20

    Жыл бұрын

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

  • @nikgus4862
    @nikgus48623 жыл бұрын

    Мне 13 лет, начал изучать программирование год назад, за это время многому научился в web разработке, заработал первые деньги. Сейчас же захотел углубиться в Python, изучаю алгоритмы, читаю книги и смотрю твои и не только уроки.

  • @adominebletwel1317

    @adominebletwel1317

    Жыл бұрын

    Как прогресс ?

  • @ivanrozb
    @ivanrozb3 жыл бұрын

    я думаю это рекурсия, список

  • @Bee.......
    @Bee.......4 жыл бұрын

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

  • @selfdeveloper2688

    @selfdeveloper2688

    2 жыл бұрын

    Еще не посмотрел видео, но, кажется, я уже знаю, какова главная его мысль.

  • @selfdeveloper2688

    @selfdeveloper2688

    2 жыл бұрын

    уже посмотрел видео, и да, ты прав.

  • @medetkhanaltynbek1442
    @medetkhanaltynbek14422 жыл бұрын

    похож на односвязный список

  • @kiryraia5452
    @kiryraia54526 жыл бұрын

    Зачем нужен стек,где его можно применить?

  • @romanbrazhnikov9049

    @romanbrazhnikov9049

    6 жыл бұрын

    В алгоритмах, где необходимо запоминать некоторые сущности и прыгать по ним в обратном порядке. Например, история посещений в браузере, когда вы жмёте кнопку "Назад", или история действий в текстовом редакторе (Ctrl-z). Также, в алгоритмах поиска "вглубину", например, обход всех поддиректорий заданной директории (тут ещё рекурсия может появиться).

  • @user-qj7yr5rp4q

    @user-qj7yr5rp4q

    6 жыл бұрын

    А рекурсии

  • @ericenderson3415

    @ericenderson3415

    4 жыл бұрын

    в рекурсии

  • @artemmasl5553

    @artemmasl5553

    4 жыл бұрын

    Я из за не знания этой технологии потерял кучу времени и нервов на работе пытаясь придумать колесо заново. Посмотри как фильтрует таблицы EXCEL. При открытии и фильтрации одного фильтра фильтрует другие. Попробуй создать такой же.

  • @eriksultanaliev2212
    @eriksultanaliev22124 жыл бұрын

    Последним вошел, первым вышел помоему такой перевод вернее.

  • @izvarzone

    @izvarzone

    2 жыл бұрын

    пофиг, лучше вообще не переводить термины.

  • @FanTopRU
    @FanTopRU2 жыл бұрын

    Разве добавление и удаление из связанного списка не происходит быстро?

  • @dsgnrr7870

    @dsgnrr7870

    2 жыл бұрын

    Во первых всё зависит от типа списка односвязный или двусвязный. Во вторых чтобы удалить нужный элемент нужно реализовать его поиск, а поиск стопроцентно будет линейным, то есть мы теряем скорость, но за то нам не нужно пересоздавать список чтобы менять его размер. Это говорил только за удаление, добавление там реализовано быстро всего-то нужно перекинуть указатели.

  • @user-mv7nz5qh6u
    @user-mv7nz5qh6u3 жыл бұрын

    Я думаю, что похоже на массив

  • @scolopendrachilopoda9704
    @scolopendrachilopoda97042 жыл бұрын

    в односвязном списке у нас head тут мы работаем с ass

  • @ilfat_akhmerov
    @ilfat_akhmerov2 жыл бұрын

    Так вот что значят методы ЛИФО и ФИФО в бухучёте )))

  • @snarksnark5038
    @snarksnark50384 жыл бұрын

    все равно не понял.Есть например программа для вывода чисел Фибоначчи 1 1 2 3 5 8 13 21 34 55 Возникает вопрос что теперь осталось в стеке: десять чисел? Или только два последних числа?И что будет если я захочу вывести например 1 миллион чисел?

  • @Kokurorokuko

    @Kokurorokuko

    4 жыл бұрын

    Насколько я понимаю, ничего. Стек заполнился, а потом разгрузился.

  • @phello57
    @phello572 жыл бұрын

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

  • @ruina2876

    @ruina2876

    2 жыл бұрын

    Последний элемент заходит последним и выходит первым.

  • @deniskholodar4406
    @deniskholodar44062 жыл бұрын

    Хах или пример забитая маршрутка последний зашел в забитую и первый же вышел

  • @johnwolfrey1242
    @johnwolfrey1242 Жыл бұрын

    Односвязный массив)

  • @user-gt8uu8zq8f
    @user-gt8uu8zq8f Жыл бұрын

    Стек похож на бочку, накладываешь, накладываешь, а что бы достать что то со дна, сначала нужно всё вытащить.

  • @maksimanvar7361
    @maksimanvar73614 жыл бұрын

    +

  • @smrsgv
    @smrsgv5 жыл бұрын

    односвязный список!

  • @user-me5nf9uj1y
    @user-me5nf9uj1y2 жыл бұрын

    66 666 просмотров 7 февр. 2018 г.

  • @user-me5nf9uj1y

    @user-me5nf9uj1y

    2 жыл бұрын

    Мне выпал счастливый билет?)))

  • @user-sh3oy4zf8m
    @user-sh3oy4zf8m5 ай бұрын

    подскажите я шизофреник или на фоне играет классическая музыка?

  • @user-tp7km5ll2l
    @user-tp7km5ll2l2 жыл бұрын

    Бред какой то. Для кого это видео? Какой смысл жевать элементарную вещь 10 минут !?? Если кому то реально нужно разжевывать простые вещи, то этот кто то программистом не будет НИКОГДА. се ля ви.

  • @Darth_Revan91

    @Darth_Revan91

    Жыл бұрын

    Чего ты нервничаешь то, уважаемая? Для кого видео? Ну явно не для тебя, не смотри да и всё. Еще и капсиш... Побереги нервишки, не стоит так переживать из-за бессмысленного видео в интернете.

  • @dggdgmnjkxo6718
    @dggdgmnjkxo67184 жыл бұрын

    А вы чё, свое придумать ничего не можете? Так вот!☝ Стек это не программирование , а палочки для работы с художественным пластилином. Я ищу образцы исламских паттернов для настенной лепнины. И по запросу вперли сюда. Да пошли вы вон, немедленно уберите слове стек из вашего жаргона. Назовите вашу хрень ишачиной!!! Воры! Плагиаторы! Отмороженные компьютерщики! Больные люди!

  • @izvarzone

    @izvarzone

    2 жыл бұрын

    ндаушшшшшшшш

  • @dggdgmnjkxo6718

    @dggdgmnjkxo6718

    2 жыл бұрын

    А, чтооооо?

  • @pavelrusak3338

    @pavelrusak3338

    2 жыл бұрын

    @@dggdgmnjkxo6718 Стек -> Stack в переводе стопка

  • @user-rh2rw2ie1x

    @user-rh2rw2ie1x

    2 жыл бұрын

    Ты путаешь слова stick и stack. Вот первое как раз и есть - палочка, а второе - нет. Именно второе употребляют в названии данной разновидности динамической структуры :)

  • @dggdgmnjkxo6718

    @dggdgmnjkxo6718

    2 жыл бұрын

    @@user-rh2rw2ie1x только не надо всех тут за идиотов принимать! Хорошо? Кажется это ты все путаешь! Набери сейчас в гугле - СТЕК , не стИк, а именно СТЕК, и зайди в картинки!!! Вот ты мне объясни, сорок пять лет я занимаюсь художественной пластикой. Начинал еще в Союзе в Таджикистане, со Дворца Пионеров , потом, художественное училище. Худ Академия. Душанбе, Ленинград, Санкт Петербург и везде и всюду используется инструмент и термин СТЕК! СТЕК! Стек! Всю жизнь сколько себя помню мы художники используем это слово. И как же так получается, что все художники, дизайнеры, архитекторы оказываются идиотами, а вот ты грамотей и умник , блд........и откуда ж вы сц.бл. повылазили нах хе рррр. Новое направление науки и технического прогресса. Понимаю. Своего наработанного ничего нет, самое легкое п.здить у других. Терминологию , понятия, все равно, что. Рисунок, резьба, лепнина, чеканка существуют с первобытно общинного строя, а вы когда вылупились на свет? В 50-х годах 20-го века? И будешь мне тут сказки рассказывать? Хрена вам с два, а не наши стеки! Свое придумывайте , подонки молодые!!!

  • @vitaliidrapaliuk5652
    @vitaliidrapaliuk56522 жыл бұрын

    Спасибо!

  • @user-hb7er4ff9u
    @user-hb7er4ff9u2 жыл бұрын

    спасибо

Келесі