کلاس های Node چیست ؟

کلاس های Node چیست ؟

بهطور معمول هنگام نوشتن یک کلاس جدید، کار را با متد مقداردهی اولیه و متـد __str__ شروع میکنیم، بهطوريکه بتوانیم مکانیسم مقدماتی ساخت و نمایش نوع جدید را آزمایش کنیم:

class Node:
def __init__(self, cargo=None, next=None):
self.cargo = cargo
self.next = next
def __str__(self):
return str(self.cargo)

مطابق معمول، پارامترها براي متد مقداردهی اولیه اختیاري هستند. بهطور پیشفـرض، هـر دو مقدار بار (cargo ) و پیوند (next ،(در آغاز None قرار داده میشوند. نمایش رشتهاي براي یک گره، تنها نمایش رشتهاي بار آن گره است. از آنجـا کـه هـر مقـداري میتواند به تابع str فرستاده شود، میتوانیم آنها را در یک لیست ذخیره کنیم. براي آزمایش اجراي برنامه تا این مرحله، میتوانیم یک Node بسازیم و آن را چاپ کنیم.

>>> node = Node(“test”)
>>> print node
test

براي اینکه آزمایش را جالبتر کنیم، به لیستی با گرههاي بیشتر نیاز داریم:

>> node1 = Node(1)
>>> node2 = Node(2)
>>> node3 = Node(3)

این کد سه گره تولید میکند اما هنوز یک لیست نداریم، زیرا گرهها به هـم پیونـد نشـدهانـد. براي به هم پیوستن گرهها مجبوریم اولین گره را به دومی و دومی را به سومی ارجاع دهیم:

>>> node1.next = node2
>>> node2.next = node3

سومین گره به None اشاره میکند که این نمایانگر پایان لیسـت اسـت. حال میدانید چگونه گرهها را بسازید و آنها را به لیستها پیوند دهیـد. آنچـه در اینجـا چنـدان واضح نیست چرایی این مطلب است.

برای اموزش های ویدیویی زبان پایتون به بستر ویدیو های اموزشی بروید

بستر اموزش های ویدویی