Реалізація стека з методом 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 = ____