06:44
1,0×
00:00/06:44
544,2 тыс смотрели · 4 года назад
11 месяцев назад
Реализуем стек LIFO с использованием связанного списка на Python
Рассмотрим реализацию стека с использованием связанного списка. В этой реализации каждый элемент стека представлен объектом класса StackObj, который содержит данные и ссылку на следующий элемент. Сама структура стека реализована в классе Stack. Этот класс представляет собой элемент стека. Он содержит два атрибута: Конструктор __init__ Конструктор принимает параметр data и инициализирует атрибуты объекта. Метод __repr__ переопределен для удобного вывода объекта в виде строки. Этот класс реализует саму структуру стека...