https://github.com/MilanaShhanukova/programming-2021-19fpl/tree/main/stack

Стек - одна из простейших и основных структур данных в информатике.

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

Обычно в качестве наглядного примера устройства стека приводят стопку книг или тарелок. Важная особенность такого примера (и как следствие, этой структуры данных) заключается в том, что добавление нового элемента производится помещением его на вершину стопки (стека), и удалить (изъять) элемент из стопки (стека) можно лишь с вершины.

20. Valid Parentheses https://leetcode.com/problems/valid-parentheses/

155. MinStack https://leetcode.com/problems/min-stack/

150. Evaluate Reverse Polish Notation https://leetcode.com/problems/evaluate-reverse-polish-notation/

22. Generate Parentheses https://leetcode.com/problems/generate-parentheses/

task sample