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, kursun bir parçasıdır
Python'da Veri Yapıları ve Algoritmalar
Uygulamalı etkileşimli egzersiz
Bu egzersizi bu örnek kodu tamamlayarak deneyin.
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 = ____