صف پیوندی را در زبان پایتون چیست ؟

2

صف پیوندی را در زبان پایتون چیست ؟ 

کیانا ابراهیمی سوال پاسخ داده شده اکتبر 15, 2020
گذاشتن نظر
0

صف پیوندی را در زبان پایتون چیست ؟ 

اولین پیادهسازي ADT صفی که ما میخواهیم ببینیم، صف پیوندي نامیـده مـیشـود، زیـرا از یک سري شیء Node به هم پیوسته تشکیل شده است. در اینجا تعریف کلاس را میبینید:

class Queue:
def __init__(self):
self.length = 0
self.head = None
def isEmpty(self):
return (self.length == 0)
def insert(self, cargo):
node = Node(cargo)
node.next = None
if self.head == None:
# if list is empty the new node goes first
self.head = node
else:
# find the last node in the list
last = self.head
while last.next: last = last.next
# append the new node
last.next = node
self.length = self.length + 1
def remove(self):
cargo = self.head.cargo
self.head = self.head.next
self.length = self.length – 1
return cargo

متدهاي isEmpty و remove معادل متدهاي isEmpty و removeFirst لیستهـاي پیوندي هستند. متد insert جدید و کمی پیچیدهتر است. ما میخواهیم یک قلم دادة جدید به آخ لیست اضافه کنیم. اگر تهی باشد، مـا فقـط head را براي اشاره به گره جدید تنظیم میکنیم.
در غیر اینصورت، ما لیستها را تا گره آخر پیمایش میکنیم و گـره جدیـد را بـه آخـر لیسـت ضمیمه میکنیم. ما میتوانیم گره آخر را از جایی که مشخصۀ next آن None است، تشخیص دهیم. براي یک شیء Queue خوشفرم و خوشحالت، دو نامتغیر وجود دارد. مقـدار length بایـد تعداد گرههاي صف باشد و گره آخر باید یک مشخصۀ next برابر با None داشته باشد.

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

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

کیانا ابراهیمی سوال پاسخ داده شده اکتبر 15, 2020
گذاشتن نظر
پاسخ خود را بنویسید .
  • فعال
  • بازدیدها2096 times
  • پاسخ ها1 پاسخ
ورود به متاورس | متاورس ایرانی
ورود به متاورس ایران یا همان متاورس ملی

علامت ذره بین Tutorials سمت راست به رنگ قرمز به شما کمک خواهد کرد .

جدید ترین سوالات پرسیده شده

منقضی شدن سم بتانال 1 پاسخ | 0 آرا
ایا ایدز گزفتم؟ 0 پاسخ ها | 0 آرا
انتخاب ورزش رزمی 0 پاسخ ها | 1 رای
وزارت تعاون کار و رفاه اجتماعی نماد اعتماد الکترونیک اسناد و املاک کشور مرکز آموزش ویدیویی انجمن حم فروشگاه ملی تولید کنندگان مدیریت بر مدیران حم سامانه حیوانات رسانه ملی اخبار متا دانشگاه متاورس استخدام | دانش فروشگاه حم تبلیغات ملی بازار NFT متاورس رنگ نقشه ملی سه بعدی متا املاک و مستغلات