Да уж, я в 13 лет делал сайты на юкозе и ковырял простые циклы, массивы на паскале. Сейчас вам уже 15 юноша, как ваши успехи: уже мидл ${технология} ${язык} девелопер в крупной фирме? Или забросили все?
Мне 34, занимаюсь програмиирование. Работаю на стройке. Ето первое видео которое я смотрю. Нихрена не понимаю. Как говорил мой дед - тут без 100грам не разобратся)
Пришел сюда из 49 урока С# , что бы закрепить понимание стека . А тут какой-то односвязный список.... ну ладно ... вернусь ка я лучше обратно в си# Спасибо за урок !)
Вы не упомянули о том что стек относится к ДСД идеологии доступа, и доступ к элементам логический. Элементы могут храниться в массиве то есть для реализации стека уже должна быть выделена память а доступ уже задаётся через стек добавление только в конец, но решает проблему с пересозданием массивов. Блин вот люблю я динамические структуры.
я думаю, что в основу стека хорошо было бы положить односвязный список, так как в него легко добавлять элементы в конец (хотя при этом для удаления нужно итерироваться по всем элементам до конца) для удобства удаления последнего элемента лучше, наверное, будет использовать двусвязный список, он же list
оплошал чутка начало односвязного списка же действительно может быть вершиной стека (я подумал что только конец) а операции добавления и удаления в начало очень быстрые значит односвязного хватит
Я думал бинарное дерево, а оказался односвязный список( Хотя в дереве тоже чтобы найти какое-то значение нужно только с корня идти, никак иначе (по крайней мере этой логике я придерживался).
Я бы назвал немного по другому.. Последний элемент зашёл, он же первым и выйдет. А то я как визуал представляю по другому, последний элемент зашёл, а первый элемент вышел
В алгоритмах, где необходимо запоминать некоторые сущности и прыгать по ним в обратном порядке. Например, история посещений в браузере, когда вы жмёте кнопку "Назад", или история действий в текстовом редакторе (Ctrl-z). Также, в алгоритмах поиска "вглубину", например, обход всех поддиректорий заданной директории (тут ещё рекурсия может появиться).
Я из за не знания этой технологии потерял кучу времени и нервов на работе пытаясь придумать колесо заново. Посмотри как фильтрует таблицы EXCEL. При открытии и фильтрации одного фильтра фильтрует другие. Попробуй создать такой же.
Реализовал стек на основе связного списка и массива(с обëрткй). В качестве теста решил замерять время вставки и удаления 10 000 000 int. Стек на списке выдаëт 0,815 - 0,848 секунды, а на массиве 0,058 - 0,062 секунды, при этом он использует памяти больше чем стек на списке(после переполнения, в момент реаллокации, он занимает в двое больше места в памяти по сравнению с реально хранимыми данными(особенность реализации), но он может и сжиматься по-похожему принципу). Если кому-то понадобится реализации, дайте знать в комментах.
Я только в этом году буду поступать, спасибо большое. То есть в моем случае это программирование Си, хотя и делаем через с++. Хотел еще спросить, а большая ли разница между c и c++, хочу узнать именно от тех кто программировал c и с++. Все эти count, cin, usenamespace(как я понял это библиотека для этих самых cin, count) являются частью c++?
скажите, тоисть если рекурсивно вызывать функцию и поставить определённое условие чтобы она завершалась, то сначало завершиться последний процесс(вызов) потом предпоследний и так далее Верно?
Великолепно! Один вопрос, вы пользуетесь линуксом и какая лучше ос для си. Просто бесит виндовс вечно лагает, проекты долго грузятся, вылетает, хотя строчек мало. И всё это стоит на ссд + i7
Андроид? Тоже очень интересная тема! Немножко интересовался, но до написания приложения не дошло.(Вру, есть прототип игрыы на юнити3д), но это другое. Уроки будут?
все равно не понял.Есть например программа для вывода чисел Фибоначчи 1 1 2 3 5 8 13 21 34 55 Возникает вопрос что теперь осталось в стеке: десять чисел? Или только два последних числа?И что будет если я захочу вывести например 1 миллион чисел?
@@ауешникпидорас массив - это массив дигрод))) а ссылочным типом может быть внезапно тип ахаха! и тип вась у ссылки, а не у массива ухаха! а массив васяня типа не имеет по определению
Во первых всё зависит от типа списка односвязный или двусвязный. Во вторых чтобы удалить нужный элемент нужно реализовать его поиск, а поиск стопроцентно будет линейным, то есть мы теряем скорость, но за то нам не нужно пересоздавать список чтобы менять его размер. Это говорил только за удаление, добавление там реализовано быстро всего-то нужно перекинуть указатели.
Мне 13 лет, начал изучать программирование год назад, за это время многому научился в web разработке, заработал первые деньги. Сейчас же захотел углубиться в Python, изучаю алгоритмы, читаю книги и смотрю твои и не только уроки.
Бред какой то. Для кого это видео? Какой смысл жевать элементарную вещь 10 минут !?? Если кому то реально нужно разжевывать простые вещи, то этот кто то программистом не будет НИКОГДА. се ля ви.
Чего ты нервничаешь то, уважаемая? Для кого видео? Ну явно не для тебя, не смотри да и всё. Еще и капсиш... Побереги нервишки, не стоит так переживать из-за бессмысленного видео в интернете.
А вы чё, свое придумать ничего не можете? Так вот!☝ Стек это не программирование , а палочки для работы с художественным пластилином. Я ищу образцы исламских паттернов для настенной лепнины. И по запросу вперли сюда. Да пошли вы вон, немедленно уберите слове стек из вашего жаргона. Назовите вашу хрень ишачиной!!! Воры! Плагиаторы! Отмороженные компьютерщики! Больные люди!
Ты путаешь слова stick и stack. Вот первое как раз и есть - палочка, а второе - нет. Именно второе употребляют в названии данной разновидности динамической структуры :)
@@Оптимист-с8ь только не надо всех тут за идиотов принимать! Хорошо? Кажется это ты все путаешь! Набери сейчас в гугле - СТЕК , не стИк, а именно СТЕК, и зайди в картинки!!! Вот ты мне объясни, сорок пять лет я занимаюсь художественной пластикой. Начинал еще в Союзе в Таджикистане, со Дворца Пионеров , потом, художественное училище. Худ Академия. Душанбе, Ленинград, Санкт Петербург и везде и всюду используется инструмент и термин СТЕК! СТЕК! Стек! Всю жизнь сколько себя помню мы художники используем это слово. И как же так получается, что все художники, дизайнеры, архитекторы оказываются идиотами, а вот ты грамотей и умник , блд........и откуда ж вы сц.бл. повылазили нах хе рррр. Новое направление науки и технического прогресса. Понимаю. Своего наработанного ничего нет, самое легкое п.здить у других. Терминологию , понятия, все равно, что. Рисунок, резьба, лепнина, чеканка существуют с первобытно общинного строя, а вы когда вылупились на свет? В 50-х годах 20-го века? И будешь мне тут сказки рассказывать? Хрена вам с два, а не наши стеки! Свое придумывайте , подонки молодые!!!
Раньше смотрел сериалы. Сейчас смотрю твои уроки.
Бл, жиза, 2 годовалый комент
@@ГеннадийСамойлов-с4ю 4-ёх*:)
@Mr. Potato Бл, жизa...
ну и дурак.
@@minoriiii Бл, жиза,
Мне 13 лет, занимаюсь программированием. Многому научился именно у вас. Спасибо.
Пожалуйста!
@@alisa.corporation я сам таким ушлепком был)
Да уж, я в 13 лет делал сайты на юкозе и ковырял простые циклы, массивы на паскале. Сейчас вам уже 15 юноша, как ваши успехи: уже мидл ${технология} ${язык} девелопер в крупной фирме? Или забросили все?
@@alisa.corporation >тгк
лол, спайсокур не палится
Мне 34, занимаюсь програмиирование. Работаю на стройке. Ето первое видео которое я смотрю. Нихрена не понимаю. Как говорил мой дед - тут без 100грам не разобратся)
Пришел сюда из 49 урока С# , что бы закрепить понимание стека . А тут какой-то односвязный список.... ну ладно ... вернусь ка я лучше обратно в си# Спасибо за урок !)
Сергей, спасибо за ваш труд! Почерпнул много полезного! Недавно спрашивали на собеседовании динамические структуры данных...
Вспомнилось, как Вицин вытащил самый нижний горшок)
#стек #динамическиеструктурыданных #SimpleCode #урокипрограммирования
Спасибо за отличный урок!
Это самое необычное применение растрового редактора в моей жизни
Спасибо большое за такие отличные уроки!
спасибо большое за урок, очень интересно!!!
Спасибо за урок
очень крутой пример с патронником. Молодец
было бы неплохо объяснить почему стек именно так организован и где это применяется, задачи, которые без него не решаются
Counterspell в MTG в FIFO бы не работал.
@@izvarzone ага, спс, очень понятно
@@trixion74 МТС фифа бы не работал
@@ДенисВысоцкий-е2с аааа, точн, как я сразу не понял, это было так очевидно
@@trixion74 Действительно, это же очевидно, как такое не понять :)
Вижу как ты вырос, когда я изучаю новые ролики ты отлично выговариваешь букву Р, а здесь есть небольшие дефекты, приятный голос и дикдиция
как по мне, нету никаких дефектов
может быть дело в микрофоне ?
спасибо!
Хорошо объясняешь))) Спасибо
Большое спасибо за уроки.
7:10 думаю , через односвязный список , т.к. принцип получения доступа к следующему элементу схож
Очень понятно. Спасибо.
крч вернусь сюда, когда закончу плейлист с C# и узнаю, что это был за список...
Ееее ее, интерактивчик!)) а я угадал односвязный список)))
ОН НАУЧИЛСЯ РИСОВАТЬ!!!
спасибо за урок)
Я думаю тут максимально похоже на логику конструкторов и деструкторов при наследовании
А как реализовать стек в коде+ функции для его заполнения, чистки и тд. Очень жду этот ролик от тебя
Вы не упомянули о том что стек относится к ДСД идеологии доступа, и доступ к элементам логический. Элементы могут храниться в массиве то есть для реализации стека уже должна быть выделена память а доступ уже задаётся через стек добавление только в конец, но решает проблему с пересозданием массивов. Блин вот люблю я динамические структуры.
Где видели: конструкторы, деструкторы при наследования.
Реализация: через список.
Последний зашел,первый вышел.. Да это же я в школе, последний прихожу и первый ухожу))
Автомат Калашникова - эффективный преобразователь стека в очередь
Спасибо!
Спасибо)
красавчик! Очень интересно!
спасибо
я думаю, что в основу стека хорошо было бы положить односвязный список, так как в него легко добавлять элементы в конец (хотя при этом для удаления нужно итерироваться по всем элементам до конца)
для удобства удаления последнего элемента лучше, наверное, будет использовать двусвязный список, он же list
оплошал чутка
начало односвязного списка же действительно может быть вершиной стека (я подумал что только конец)
а операции добавления и удаления в начало очень быстрые
значит односвязного хватит
Стек, наверное, можно сопоставить с односвязным списком? Спасибо за урок!
Я думал бинарное дерево, а оказался односвязный список( Хотя в дереве тоже чтобы найти какое-то значение нужно только с корня идти, никак иначе (по крайней мере этой логике я придерживался).
Я бы назвал немного по другому.. Последний элемент зашёл, он же первым и выйдет. А то я как визуал представляю по другому, последний элемент зашёл, а первый элемент вышел
Музон на заднем плане балдёжный
А Вицин смог взять горшок из стопки снизу!
но получилось очень шумно
:)
очень доступно
Дякую
Зачем нужен стек,где его можно применить?
В алгоритмах, где необходимо запоминать некоторые сущности и прыгать по ним в обратном порядке. Например, история посещений в браузере, когда вы жмёте кнопку "Назад", или история действий в текстовом редакторе (Ctrl-z). Также, в алгоритмах поиска "вглубину", например, обход всех поддиректорий заданной директории (тут ещё рекурсия может появиться).
А рекурсии
в рекурсии
Я из за не знания этой технологии потерял кучу времени и нервов на работе пытаясь придумать колесо заново. Посмотри как фильтрует таблицы EXCEL. При открытии и фильтрации одного фильтра фильтрует другие. Попробуй создать такой же.
Реализовал стек на основе связного списка и массива(с обëрткй). В качестве теста решил замерять время вставки и удаления 10 000 000 int. Стек на списке выдаëт 0,815 - 0,848 секунды, а на массиве 0,058 - 0,062 секунды, при этом он использует памяти больше чем стек на списке(после переполнения, в момент реаллокации, он занимает в двое больше места в памяти по сравнению с реально хранимыми данными(особенность реализации), но он может и сжиматься по-похожему принципу).
Если кому-то понадобится реализации, дайте знать в комментах.
Но ты же не будешь писать проги, где нужно перебирать 10М интов из массива.
Привет, вопрос не по теме. Надо изучить c++, но все видео, которые я смотрел по c++ пишут код через cout
Я только в этом году буду поступать, спасибо большое. То есть в моем случае это программирование Си, хотя и делаем через с++. Хотел еще спросить, а большая ли разница между c и c++, хочу узнать именно от тех кто программировал c и с++. Все эти count, cin, usenamespace(как я понял это библиотека для этих самых cin, count) являются частью c++?
@@granddmg как дела?
Разница не сильно большая между с и с++ только в с++ есть ООП что позволяет писать более крупные проекты и не превращать код в спагетти:=)
@@danilhityamich9862 а щас как дела?
7:00. Связанные списки?
Рекурсия
скажите, тоисть если рекурсивно вызывать функцию и поставить определённое условие чтобы она завершалась, то сначало завершиться последний процесс(вызов) потом предпоследний и так далее
Верно?
да
Великолепно! Один вопрос, вы пользуетесь линуксом и какая лучше ос для си. Просто бесит виндовс вечно лагает, проекты долго грузятся, вылетает, хотя строчек мало. И всё это стоит на ссд + i7
Сейчас пишу только под windows и android. Соответственно их и использую.
на samsung evo 960 все летает и не чего не лагает
Андроид? Тоже очень интересная тема! Немножко интересовался, но до написания приложения не дошло.(Вру, есть прототип игрыы на юнити3д), но это другое.
Уроки будут?
@@SimpleCodeIT а на чем пишите? Java или C#?
Я так и не понял какой элемент извлекается первым???
все равно не понял.Есть например программа для вывода чисел Фибоначчи 1 1 2 3 5 8 13 21 34 55 Возникает вопрос что теперь осталось в стеке: десять чисел? Или только два последних числа?И что будет если я захочу вывести например 1 миллион чисел?
Насколько я понимаю, ничего. Стек заполнился, а потом разгрузился.
Короче, представьте себе стопку тарелок...тарелку, которую вы положили последней в дальнейшем будущем вы будете обслуживать самой первой.
Еще не посмотрел видео, но, кажется, я уже знаю, какова главная его мысль.
уже посмотрел видео, и да, ты прав.
Например массив структуров если вичислить из стека с for(...., i--), будет самим бистрим?
к слову массив ссылочный тип и выучи русский язык.
@@ауешникпидорас массив - это массив дигрод)))
а ссылочным типом может быть внезапно тип ахаха!
и тип вась у ссылки, а не у массива ухаха!
а массив васяня типа не имеет по определению
В игре Magic: the Gathering такой стек.
Разве добавление и удаление из связанного списка не происходит быстро?
Во первых всё зависит от типа списка односвязный или двусвязный. Во вторых чтобы удалить нужный элемент нужно реализовать его поиск, а поиск стопроцентно будет линейным, то есть мы теряем скорость, но за то нам не нужно пересоздавать список чтобы менять его размер. Это говорил только за удаление, добавление там реализовано быстро всего-то нужно перекинуть указатели.
Вендинговая машина по продаже шоколадок. или масок для индивидуальной защиты от KOVID-19
Последним вошел, первым вышел помоему такой перевод вернее.
пофиг, лучше вообще не переводить термины.
Оносвязный список
Здравствуйте можно ли сортировать стек?
нет, мы имеем доступ только к первому элементу списка
Like!
А почему последний зашел и первый вышел, если в начале последний выходит и на его место приходит другой
Кто куда выходит и заходит, я запутался
Последний элемент заходит последним и выходит первым.
в односвязном списке у нас head
тут мы работаем с ass
похож на односвязный список
Мне 13 лет, начал изучать программирование год назад, за это время многому научился в web разработке, заработал первые деньги. Сейчас же захотел углубиться в Python, изучаю алгоритмы, читаю книги и смотрю твои и не только уроки.
Как прогресс ?
Не понятно, только теория, не хватает практики. Но автору спасибо за труд
Чтобы пощупать стек, как работающий алгоритм, поиграйте в MTG)
Так вот что значят методы ЛИФО и ФИФО в бухучёте )))
подскажите я шизофреник или на фоне играет классическая музыка?
я думаю это рекурсия, список
Я думаю, что похоже на массив
Хах или пример забитая маршрутка последний зашел в забитую и первый же вышел
Стек похож на бочку, накладываешь, накладываешь, а что бы достать что то со дна, сначала нужно всё вытащить.
Односвязный массив)
Стек похож на массив? В 2024 году ставлю видео на паузу и пишу ответ на вопрос из него в комментариях :/
+
односвязный список!
66 666 просмотров 7 февр. 2018 г.
Мне выпал счастливый билет?)))
Бред какой то. Для кого это видео? Какой смысл жевать элементарную вещь 10 минут !?? Если кому то реально нужно разжевывать простые вещи, то этот кто то программистом не будет НИКОГДА. се ля ви.
Чего ты нервничаешь то, уважаемая? Для кого видео? Ну явно не для тебя, не смотри да и всё. Еще и капсиш... Побереги нервишки, не стоит так переживать из-за бессмысленного видео в интернете.
А вы чё, свое придумать ничего не можете? Так вот!☝ Стек это не программирование , а палочки для работы с художественным пластилином. Я ищу образцы исламских паттернов для настенной лепнины. И по запросу вперли сюда. Да пошли вы вон, немедленно уберите слове стек из вашего жаргона. Назовите вашу хрень ишачиной!!! Воры! Плагиаторы! Отмороженные компьютерщики! Больные люди!
ндаушшшшшшшш
А, чтооооо?
@@dggdgmnjkxo6718 Стек -> Stack в переводе стопка
Ты путаешь слова stick и stack. Вот первое как раз и есть - палочка, а второе - нет. Именно второе употребляют в названии данной разновидности динамической структуры :)
@@Оптимист-с8ь только не надо всех тут за идиотов принимать! Хорошо? Кажется это ты все путаешь! Набери сейчас в гугле - СТЕК , не стИк, а именно СТЕК, и зайди в картинки!!! Вот ты мне объясни, сорок пять лет я занимаюсь художественной пластикой. Начинал еще в Союзе в Таджикистане, со Дворца Пионеров , потом, художественное училище. Худ Академия. Душанбе, Ленинград, Санкт Петербург и везде и всюду используется инструмент и термин СТЕК! СТЕК! Стек! Всю жизнь сколько себя помню мы художники используем это слово. И как же так получается, что все художники, дизайнеры, архитекторы оказываются идиотами, а вот ты грамотей и умник , блд........и откуда ж вы сц.бл. повылазили нах хе рррр. Новое направление науки и технического прогресса. Понимаю. Своего наработанного ничего нет, самое легкое п.здить у других. Терминологию , понятия, все равно, что. Рисунок, резьба, лепнина, чеканка существуют с первобытно общинного строя, а вы когда вылупились на свет? В 50-х годах 20-го века? И будешь мне тут сказки рассказывать? Хрена вам с два, а не наши стеки! Свое придумывайте , подонки молодые!!!
Спасибо за урок.
Спасибо!
Спасибо
спасибо