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

Описание: Стек c# (stack) - Структуры данных в языке программирования C#

На этом занятии мы изучим структуру данных под названием стек (stack), которая организует доступ к элементам по принципу "последним пришел - первым вышел" (LIFO)

Подписывайтесь на информационные каналы курса, чтобы ничего не пропустить и не потерять информацию:
Закрытый чат для участников курса: https://vk.cc/8Ev4Gv
Рассылка с оповещениями в ВК: https://vk.cc/86Y7Pa

Подписывайтесь на мои социальные сети, там много всего интересного и полезного:
https://vk.com/codeblog
https://tele.click/codeblog
https://zen.yandex.ru/codeblog

Поддержать канал: https://www.donationalerts.ru/r/shwanoff

Кстати, меня зовут Шванов Вадим, и я программист на языке C# уже больше 8 лет, а также я являюсь автором ресурсов для разработчиков CODE BLOG. На этом канале я рассказывают про IT, технологии и веду курс C# с нуля под названием Учим Шарп. В его рамках мы рассматриваем язык программирования c# с нуля, синтаксис, структуры данных, алгоритмы, паттерны проектирования и многое другое. Эти уроки c sharp подойдут для начинающих и для тех кто хочет подробнее изучить платформу .net и среду разработки visual studio. Для меня важно не только показать практическое применение языка си шарп и платформы dotnet, но и объяснить базовые идеи программирования. Уроки с# выходят как минимум два раза в неделю в понедельник и четверг в 20-00. C# курс рассчитан на то, чтобы изучить программирование с нуля. Все занятия веду я сам - опытный программист c#. Разработка ведется в IDE visual studio c#. Подписывайтесь, впереди еще много интересного и полезного об it, программировании как для начинающих, так и для более опытных программистов c#.

Стек представляет собой структуру данных, которая работает по принципу LIFO (Last In First Out - "последний пришел - первый вышел"). Графически стек можно представить в виде столбика или стопки объектов:

Структура стек в C# и .NET
Стек имеет вершину, который образует последний добавленный элемент. При добавлении новый элемент помещается поверх вершины стека и образует новую вершину. При удалении удаляется элемент из вершины стека, а предыдущий элемент образует новую вершину.

Так, на приведенном рисунке вначале вершиной стека является "Tom". После добавления нового элемента "Bob" этот элемент располагается поверх элемента "Tom" и становится новой вершиной.

В библиотеке классов .NET в принципе уже есть свой класс, который выполняет роль стека. Это класс - System.Collections.Generic.Stack. Но рассмотрим, как мы сами можем реализовать структуру в виде стека.

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

Подробный курс по языку программирования C#:
   • Преимущества и недостатки C# - Учим Шарп #1  

Подробный курс по структурам данных на языке программирования C#:
   • Связный список (linked list) - Структуры д...  

Подробный курс по алгоритмам сортировки на языке C#:
   • Сортировка пузырьком (bubble sort) - Алгор...  

Разговоры о программировании, мотивации, и ответы на IT вопросы:
   • Практика программирования. Какой проект сд...  

#программирование #программист #csharp #ityoutubersru #codeblog