Стек (stack) на языке C#

21 March 2018
380 full reads
442 story viewsUnique page visitors
380 read the story to the endThat's 86% of the total page views
30 seconds — average reading time

Стек (stack) — это структура данных, представляющая собой специализированным образом организованный список элементов. Доступ к элементам стека осуществляется по принципу LIFO (Last In First Out) — последним пришел, первым вышел. Принцип работы данной структуры данных схож с магазином автоматического огнестрельного оружия. Патроны помещаются в магазин сверху вниз, а используется всегда только верхний патрон. Давайте рассмотрим пример реализации стека на языке C#.

У стека есть верхний элемент, с которым и выполняются все три основные манипуляции:

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

Продолжение доступно по ссылке https://shwanoff.ru/stack/