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

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

@@ГеннадийСамойлов-с4ю 4-ёх*:)

@@ГеннадийСамойлов-с4ю Бл, жиза, 2 годовалый комент

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

ну и дурак.

Пожалуйста!

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

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

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

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

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

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

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

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

@@ДенисВысоцкий-е2с аааа, точн, как я сразу не понял, это было так очевидно

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

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

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

:)

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

А рекурсии

в рекурсии

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

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

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

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

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

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

@@granddmg как дела?

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

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

да

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

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

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

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

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

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

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

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

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

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

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

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

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

А, чтооооо?

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

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

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

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