Стек - это структура данных, организованная по принципу LIFO - (last in, first out — «последним пришел, первым ушел»). Это значит, что мы по одному добавляем объекты в очередь и извлекаем по одному, начиная с последнего добавленного. Определим класс Stack. У экземпляра класса будет один атрибут в виде списка - в нем будут хранится объекты. Методом add_obj мы будем добавлять объект в очередь. Добавление реализуем с помощью метода append. Методом del_obj мы будем извлекать последний объект из очереди и возвращать его значение...

Рассмотрим реализацию стека с использованием связанного списка. В этой реализации каждый элемент стека представлен объектом класса StackObj, который содержит данные и ссылку на следующий элемент. Сама структура стека реализована в классе Stack. Этот класс представляет собой элемент стека. Он содержит два атрибута: Конструктор __init__ Конструктор принимает параметр data и инициализирует атрибуты объекта. Метод __repr__ переопределен для удобного вывода объекта в виде строки. Этот класс реализует саму структуру стека...