Стек (stack) - Структуры данных C#

[@ilyashigera8878]

готовлюсь к собесу и прогоняю все снова. 1 курс универа Вадим, сложно переоценить насколько легче стал мой путь благодаря твоим видео, спасибо)

[@qwerty89993]

Спасибо Вадим! Жаль, что канал забросили, надеюсь что когда-нибудь он снова оживёт

[@vadimklimenko9002]

предлагаю еще одну ассоциацию для стека: магазин(обойма) с патронами. Когда делаешь push, патрон уходит в магазин, когда pop - пружина выталкивает верхний патрон наружу )

[@CODEBLOG]

Да, согласен, отличная аналогия. Я ее кстати уже когда-то давно использовал. на сайте своем еще наверное )

[@I-PixALbI4-I]

Я с помощью стека реализовывал калькулятор на Обратной Польской Записи, там использовался Stack для этого.

[@olegmarkelov6120]

На времени 26:00 ошибка в реализации метода Pop() (стек реализованный на списке List). Remove удаляет из списка первое найденное вхождение переданного аргумента и смотрит он не с конца списка, а с начала. Засада произойдёт, если в стеке будет несколько одинаковых элементов. Если у нас будет стек интов 8 20 7 8 2 Pop() нам вернёт 8, но стек после этого будет выглядеть следующим образом 8 20 7 2

[@alexnikes4593]

Верно, в предложенной автором реализации метод работает некорректно. И если это кому-то поможет - вот слегка измененный рабочий вариант: public T Pop() { if (!IsEmpty) { var item = items.LastOrDefault(); var itemIndex = items.LastIndexOf(item); // возвращает индекс последнего вхождения в списке объекта item items.RemoveAt(itemIndex); // удаляет из списка элемент по индексу itemIndex return item; } else { throw new NullReferenceException("Стек пуст"); } }

[@TedRed]

Спасибо, что обратили на это внимание. Не смотря на ошибку, автору огромное спасибо и вам тоже, что заметили её

[@CODEBLOG]

На этом занятии мы изучим структуру данных под названием стек (stack), которая организует доступ к элементам по принципу "последним пришел - первым вышел" (LIFO)На этом занятии мы изучим структуру данных под названием стек (stack), которая организует доступ к элементам по принципу "последним пришел - первым вышел" (LIFO) Кстати, меня зовут Вадим, и я программист на языке C# уже больше 8 лет. Рассказываю про IT технологии и веду этот курс по языку C# с нуля под названием Учим Шарп. В его рамках мы рассмотрим как базовый синтаксис языка C Sharp, так и его практическое применение и специальные технологии, такие как ASP.NET, Core, MVC, Unity, WCF, WPF, структуры данных и алгоритмы обработки, паттерны проектирования и многое другое. Для меня важно не только показать практическое применение языка C#, но и объяснить основную идею и базовые понятия Computer Science. Уроки c# выходят два раза в неделю в понедельник и четверг в 20-00 по МСК. Курс csharp рассчитан на то, чтобы изучить программирование с нуля. Разработка ведется в IDE Visual Studio. Подписывайтесь, впереди еще много интересного.

[@paulodybala4293]

На 1:18:35 .Если вызвать конструктор класса с двумя аргументами то не возникнет ли потом ошибка при добавлении новых элементов, так как current в конструкторе класса присваивается 1, а потом единица пропускается из за того что мы сначала увеличиваем current?

[@paulodybala4293]

Думаю надо в конструкторе класса с двумя аргументами current присваивать 0

[@kurnakovv]

Кстати, Peek это достать элемент , посмотреть и положить на место, или просто посмотреть без взаимодействия? Если вопрос не понятен - это достать чипсину осмотреть ее и положить на место, или просто взять банку глянуть и все?

[@rain2767]

Это достать чипсину из пачки и использовать её как хочешь. Но при всём при этом, чипсина из пачки не пропадает.

[@kurnakovv]

@@rain2767 3 года прошло, уже работаю, но спасибо за ответ :)

[@дядявася-м3д]

шутка про вибратор прям зашла)))))

[@denisosipenko7413]

Знаю, что такое решение ударит по производительности, но это позволяет реиницализировать массив и избежать переполнения private const int ARRAY_LENGTH = 10; /// /// if array less then need, the method will expand the one. /// public void ReinitArray() { var tempArr = new T[_stack.Length]; Array.Copy(_stack, tempArr, _stack.Length); _stack = new T[tempArr.Length + ARRAY_LENGTH]; Array.Copy(tempArr, _stack, tempArr.Length); tempArr = null; } А клонирование через сериализацию public object Clone() { using (var stream = new MemoryStream()) { var formater = new BinaryFormatter(); formater.Serialize(stream, this); stream.Seek(0, SeekOrigin.Begin); return formater.Deserialize(stream); } }

[@CODEBLOG]

Ну реализацию через сериализацию я пока еще не встречал, но все равно плюс за интересное решение )

[@АлександрШутко-ф9ь]

Понимаю что вы в этом специалист и смотреть полностью не стал. Вопрос от профана, при работе с программой ALPHACAM 2017 R2 возникла проблема именно со стеками. В определённый момент выскакивает системное сообщение :"ALPHACAM Ultimate Router: shablon: acam.exe - Системная ошибка не удаётся создать новую страницу защиты для стека. Нажимаю ОК и программа закрывается. В интернете поискал ничего подходящего не нашёл, либо не понял что надо делать. Если возможно, хотя бы подскажите в чем может быть проблема? Напарник недавно ставил новую систему. Windows 10 Pro 21H2 сборка 19044.1415 64-разрядная.

[@talisman1104]

Это не тот стек, что ты ищешь

[@АлександрШутко-ф9ь]

@@talisman1104 не знаю в чем именно была проблема, но позже полетела винда, переустановилии её и все программы. Больше ошибок нет.

[@АнатолеВасерман-ж1й]

Стек это обойма пистолета

[@ivanomelchenko1895]

+++

[@ndr1111]

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

[@CODEBLOG]

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

[@iceberg3785]

Хочешь быстрого движения по теме - слушай лекции в универе. Там тебя "научат" ))

[@АлексейОрёл-к3у]

не неси чушь!

[@TedRed]

Просто каждый по-своему воспринимает. Кому-то проще послушать всё подряд "без воды", кому-то проще с водой, чтобы в это время можно было поразмыслить над сказанным