Реализация стека с методом push
В предыдущем видео вы узнали, как реализовать стеки в Python. Как вы видели, стеки следуют принципу LIFO: последний добавленный элемент извлекается первым.
В этом упражнении вы выполните два шага, чтобы реализовать стек с операцией push() на основе односвязного списка. Вы также определите новый атрибут size для отслеживания количества элементов в стеке. Сначала вы напишете класс Stack(), а затем реализуете операцию push().
Для этого вы будете использовать класс Node() со следующим кодом:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Это упражнение является частью курса
Структуры данных и алгоритмы на Python
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
class Stack:
def __init__(self):
# Initially there won't be any node at the top of the stack
____
# Initially there will be zero elements in the stack
self.size = ____