Стек C# с примерами push и pop

Что такое стек в C#?

Стек представляет собой особый набор данных, представляющий концепцию LIFO (последний пришел — первый ушел). Чтобы сначала понять LIFO, давайте возьмем пример. Представьте себе стопку книг, каждая из которых лежит одна над другой.

Принцип «последний пришел первым» в случае с книгами означает, что из стопки книг можно удалить только самую верхнюю книгу. Невозможно удалить книгу между ними, потому что это нарушит настройку стопки.

Следовательно, в C# стек работает точно так же. Элементы добавляются в стек, один поверх другого. Процесс добавления элемента в стек называется операцией проталкивания. Чтобы удалить элемент из стека, вы также можете удалить самый верхний элемент стека. Эта операция называется поп.

Рассмотрим операции, доступные для коллекции Stack, более подробно.

Объявление стека

Стек создается с помощью типа Stack Data. Ключевое слово «новый» используется для создания объекта стека. Затем объект присваивается переменной st.

01

Добавление элементов в стек

Метод push используется для добавления элемента в стек. Общий синтаксис оператора приведен ниже.

10 
Удаление элементов из стека
 
 Метод pop используется для удаления элемента из стека. Операция pop вернет самый верхний элемент стека. Общий синтаксис оператора приведен ниже
 
28
 
Подсчитать
 
 Это свойство используется для получения количества элементов в стеке. Ниже приведен общий синтаксис этого оператора.
 
32
 
Содержит
 
 Этот метод используется для проверки наличия элемента в стеке. Ниже приведен общий синтаксис этого оператора. Оператор вернет true, если элемент существует, в противном случае он вернет значение false.
 
40
 
 Теперь давайте посмотрим, как это работает на уровне кода. Весь приведенный ниже код будет записан в наше консольное приложение. Код будет записан в наш файл Program.cs.
 
 В приведенной ниже программе мы напишем код, чтобы увидеть, как мы можем использовать вышеупомянутые методы.
 
Пример 1:метод Stack.Push()
 
 В этом примере мы увидим
 
 
Как создается стек.
 
Как отобразить элементы стека и использовать методы Count и Contain.
 
 
  
 
58
 
 Пояснение кода:- 
 
 
Первый шаг используется для объявления стека. Здесь мы объявляем «st» как переменную для хранения элементов нашего стека.
 
Далее мы добавляем в стек 3 элемента. Каждый элемент добавляется с помощью метода Push.
 
Теперь, поскольку к элементам стека нельзя получить доступ через позицию индекса, такую ​​как список массива, нам нужно использовать другой подход для отображения элементов стека. Объект (obj) — это временная переменная, объявленная для хранения каждого элемента стека. Затем мы используем оператор foreach для просмотра каждого элемента стека. Для каждого элемента стека значение присваивается переменной obj. Затем мы используем команду Console.Writeline для вывода значения на консоль.
 
Мы используем свойство Count (st.count ), чтобы получить количество элементов в стеке. Это свойство возвращает число. Затем мы отображаем это значение на консоли.
 
Затем мы используем метод Contains, чтобы проверить, присутствует ли значение 3 в нашем стеке. Это вернет либо истинное, либо ложное значение. Затем мы отображаем это возвращаемое значение в консоли.
 
 
 Если приведенный выше код введен правильно и программа запущена, отобразится следующий вывод.
 
 Вывод: 
 
  
 
 Из вывода мы видим, что элементы стека отображаются. Кроме того, значение True отображается, чтобы сказать, что значение 3 определено в стеке.
 
 Примечание :Вы заметили, что последний элемент, помещенный в стек, отображается первым. Это самый верхний элемент стека. Количество элементов стека также отображается в выходных данных.
 
Пример 2. Метод Stack.Pop()
 
 Теперь давайте посмотрим на функцию «удалить». Мы увидим код, необходимый для удаления самого верхнего элемента из стека.
 
  
 
61
 
 Пояснение кода:- 
 
 
Здесь мы просто вызываем метод pop, который используется для удаления элемента из стека.
 
 
 Если приведенный выше код введен правильно и программа запущена, отобразится следующий вывод.
 
 Вывод: 
 
  
 
 Мы видим, что элемент 3 был удален из стека.
 
Обзор
 
 
Стек основан на принципе "последний пришел - первый ушел". Операция добавления элемента в стек называется операцией проталкивания. Операция удаления элемента из стека называется операцией извлечения.
 
 

            


            

               Учебник по C# ArrayList с примерами         
                Очередь C# с примерами:что такое очередь C# и как ее использовать?