What is Stack?
Урок 2 из 13 курса Стек — Серия «Структуры данных» №1 на Coddy.
Представьте себе стек как стопку книг. Вы можете добавить книгу на вершину стопки или убрать верхнюю книгу из стопки.
Это похоже на то, как работает структура данных стек в информатике. Вы можете добавить элемент на вершину стека, а затем удалить этот элемент с вершины стека. Этот тип структуры данных следует принципу «последним пришел, первым ушел» (LIFO), что означает, что последний элемент, добавленный в стек, будет первым удаленным. Стеки часто используются в компьютерных программах для временного хранения информации, такой как вызовы функций или адреса памяти.
Пять основных операций в стеке:
- Push: Добавить элемент на вершину стека.
- Pop: Удалить верхний элемент из стека.
- Peek/Top: Вернуть значение верхнего элемента, не удаляя его.
- Size: Вернуть количество элементов в стеке.
- IsEmpty: Проверить, пуст ли стек.
Давайте создадим класс Stack!
Попробуйте сами
В этом уроке нет задания по программированию.
