push yöntemiyle bir Yığın (Stack) uygulamak
Son videoda, Python'da yığınların (stack) nasıl uygulanacağını öğrendin. Gördüğün gibi, yığınlar LIFO ilkesini izler; en son eklenen öğe ilk çıkar.
Bu egzersizde, tek bağlı liste kullanarak push() işlemiyle bir yığın uygulamak için iki adımı takip edeceksin. Ayrıca, yığındaki eleman sayısını takip etmek için size adlı yeni bir öznitelik tanımlayacaksın. Bir Stack() oluşturmak için sınıfı yazmaya başlayacak, ardından push() işlemini uygulayacaksın.
Bunu programlamak için aşağıdaki koda sahip Node() sınıfını kullanacaksın:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Bu egzersiz
Python'da Veri Yapıları ve Algoritmalar
kursunun bir parçasıdırUygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
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 = ____