Стек

Материалы:

1. Латунная трубка, в строительном магазине метр ~150 рублей за такой диаметр.

2. Скрепки, тут все понятно.

3. Припой, паяльная кислота.

Инструменты:

1. Пассатижи.

2. Кусачки.

3. Горилка горелка, но подойдет и паяльник.

4. Напильник, надфиль.

За полчаса сделал два небольших стека для тонких (по моим меркам!) работ, никаких особых навыков для этого не требуется.

Благодаря пайке, проволока закреплена намертво и не выпадает, как это часто бывает с дешевыми покупными стеками.

Спасибо за внимание!

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

На рисунке ниже представлена схематичная структура стека.

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

Push — добавить новый элемент в стек. При этом этот элемент станет верхним.

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

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

Теперь приступим к реализации данного класса. Мы будем использовать обобщенный класс. Для хранения данных воспользуемся списком. Данная реализация является весьма примитивной, но позволяет разобраться со структурой и алгоритмом работы данного типа данных.

Класс стека

Работа со стеком

Результат работы приложения

Заключение

На платформе .NET уже есть готовая реализация данной структуры данных. Она содержится в пространстве имен System.Collections и называется аналогично Stack. Я не претендую на правильность, оптимальность и красоту реализации. Единственная цель, которую я преследую, поделиться полезной информацией о программировании, которая может кому-то пригодиться. В данном примере просто показана идея такой структуры данных как стек.

Источник https://shwan.ru/stack/