لیست پیوندی دایرهای (Circular Linked List) یکی از انواع ساختار دادهای لیست پیوندی است که در آن آخرین عنصر لیست به اولین عنصر متصل میشود، بهعبارت دیگر، در یک لیست پیوندی دایرهای، هیچ عنصری وجود ندارد که بهطور مستقیم به مقدار NULL اشاره کند. این ساختار بهویژه در مواردی که نیاز به حرکت دایرهای در بین عناصر لیست وجود دارد، مانند پردازشهای چرخشی، مفید است.
در لیست پیوندی دایرهای، هر عنصر یک ساختار دادهای به نام "گره" (Node) است که دارای دو بخش اصلی میباشد:
در لیست پیوندی دایرهای، برخلاف لیست پیوندی معمولی که آخرین گره به NULL اشاره میکند، آخرین گره به گره اول اشاره دارد، بنابراین امکان پیمایش از هر نقطه به نقطه دیگر در لیست وجود دارد.
در اینجا یک مثال ساده از نحوه پیادهسازی لیست پیوندی دایرهای در زبان Python آورده شده است. در این پیادهسازی، هر گره دارای دو بخش است: داده و اشارهگر به گره بعدی. در نهایت، گره آخر به گره اول اشاره خواهد کرد:
class Node:
def __init__(self, data):
self.data = data
self.next = None class CircularLinkedList:
def __init__(self):
self.head = None
def append(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
new_node.next = self.head # آخرین گره به گره اول اشاره میکند
else:
temp = self.head
while temp.next != self.head:
temp = temp.next
temp.next = new_node
new_node.next = self.head # آخرین گره به گره اول اشاره میکند
def display(self):
temp = self.head
if not self.head:
print("لیست خالی است")
return
while True:
print(temp.data, end=" -> ")
temp = temp.next
if temp == self.head:
break
print("(گردش به گره اول)") # استفاده از لیست پیوندی دایرهای cll = CircularLinkedList() cll.append(10) cll.append(20) cll.append(30) cll.append(40) cll.display() # نمایش لیست: 10 -> 20 -> 30 -> 40 -> (گردش به گره اول) در این مثال، ابتدا گرهها به لیست پیوندی دایرهای اضافه میشوند و در نهایت، گره آخر به گره اول اشاره میکند تا حلقهای به وجود آید. در متد display()، با استفاده از یک حلقه while، تمام دادهها نمایش داده میشوند تا زمانی که به گره اول برسیم.
لیست پیوندی دایرهای در بسیاری از زمینهها کاربرد دارد، از جمله:
در نهایت، لیست پیوندی دایرهای یک ساختار دادهای مفید و کاربردی است که بهویژه در برنامههایی که نیاز به حرکت دایرهای و شبیهسازی حلقهها دارند، کاربرد دارد. برای آشنایی بیشتر با مفاهیم لیست پیوندی دایرهای و دیگر ساختارهای دادهای، میتوانید به سایت saeidsafaei.ir مراجعه کنید و از اسلایدهای محمد سعید صفایی بهرهمند شوید.
در این مبحث، به شناخت، انواع و طرز استفاده از آرایهها پرداخته میشود و چندین مثال عملی با استفاده از فلوچارت و آرایهها رسم خواهیم کرد. همچنین، با توجه به اهمیت فلوچارت در طراحی الگوریتمها، در بخش دوم اسلایدها، چندین تمرین مهم با رسم فلوچارت در اختیار شما قرار خواهد گرفت تا مهارتهای عملی شما در این زمینه تقویت شود.
اعلان تابع فرآیند اعلام نام و نوع تابع است که در آن نوع داده بازگشتی و نام پارامترها مشخص میشود، اما بدنه آن در این مرحله تعریف نمیشود.
تابع لامبدا تابعی است که به صورت مستقیم و بدون نیاز به نامگذاری و در داخل کد به صورت لحظهای تعریف میشود. این توابع معمولاً در مواقعی که توابع ساده و کوتاه نیاز است، استفاده میشوند.
دستور else if برای بررسی چندین شرط استفاده میشود. این دستور بعد از دستور if قرار میگیرد و به شما این امکان را میدهد که شرایط مختلف را بررسی کنید.
الگوریتم مرتبسازی به فرآیند مرتب کردن عناصر یک آرایه یا لیست بر اساس ترتیب خاص گفته میشود.
عملیاتهای سطح بیت مانند AND، OR، NOT و XOR که بر روی هر بیت از دادهها انجام میشوند.
میزان صحت دادهها و تاریخچهای که نشان میدهد دادهها از کجا آمدهاند، چه تغییراتی بر آنها اعمال شده و چه کسانی آنها را تغییر دادهاند.
یادگیری ماشین فدرال به الگوریتمهایی اطلاق میشود که دادهها در سرورهای مختلف باقی میمانند و تنها مدلهای آموزشدیده بهاشتراک گذاشته میشوند.
اطلاعاتی است که به تشریح عملکرد سیستمها، نرمافزارها یا سختافزارها میپردازد.
هوش مصنوعی چندمدلی به استفاده از دادهها و مدلهای مختلف برای بهبود عملکرد هوش مصنوعی در کارهای مختلف اشاره دارد.
پهپادهای خودمختار به وسایل نقلیه هوایی بدون سرنشین اطلاق میشود که قادر به انجام وظایف خودکار مانند نقشهبرداری و نظارت هستند.
مدلهای مولد به سیستمهایی اطلاق میشود که قادر به ایجاد دادهها یا محتوای جدید مشابه دادههای واقعی هستند.
ثباتها یا رجیسترها حافظههای بسیار سریع و کوچک هستند که درون پردازنده قرار دارند. آنها برای ذخیرهسازی دادهها و دستورالعملهای پردازش شده با سرعت بالا استفاده میشوند.
کاربردهای زیستشناسی مصنوعی به استفاده از مهندسی و علم زیستی برای طراحی و ایجاد موجودات یا فرآیندهای مصنوعی گفته میشود.
سیستمهای فیزیکی-مجازی به سیستمهایی اطلاق میشود که از ترکیب نرمافزار و سختافزار برای کنترل و تعامل با دنیای فیزیکی استفاده میکنند.
عملگرهایی هستند که برای انجام عملیات منطقی مانند AND, OR, NOT و XOR بر روی دادهها به کار میروند.
کابلهای زوج به هم تابیده با غلاف فلزی برای کاهش تداخل الکترومغناطیسی.
فناوری دفترکل توزیعشده به سیستمهایی اطلاق میشود که دادهها را بهصورت غیرمتمرکز و شفاف ذخیره میکنند.
دادههایی که پردازش شده و به صورت معنادار و قابل فهم تبدیل شدهاند. این اطلاعات میتواند به شکل گزارشها، نمودارها یا هر نوع داده دیگر باشد که به کاربر منتقل میشود.
رویکردی است که به افراد کمک میکند تا مشکلات را نه به صورت جزئی، بلکه به عنوان بخشی از یک سیستم بزرگتر در نظر بگیرند. این نوع تفکر به ارزیابی ارتباطات میان اجزای مختلف یک سیستم کمک میکند.
توابع هش رمزنگاری به توابع ریاضی اطلاق میشود که دادهها را به یک رشته ثابت طول تبدیل میکنند و برای امنیت دادهها استفاده میشوند.
شاخص یا موقعیتی است که برای اشاره به جایگاه هر رقم در سیستم عددی استفاده میشود.
پردازش زبان طبیعی (NLP) به استفاده از الگوریتمهای هوش مصنوعی برای تحلیل و درک زبانهای انسانی اشاره دارد.
سازمانهای خودمختار غیرمتمرکز (DAO) به سازمانهایی اطلاق میشود که بدون نیاز به مدیریت متمرکز با استفاده از قراردادهای هوشمند عمل میکنند.
سیستمهای پرواز خودران به هواپیماها و وسایل پرنده اطلاق میشود که قادر به انجام عملیات پروازی بهطور خودکار هستند.
فضای ذخیرهسازی آنلاین که به کاربران امکان میدهد اطلاعات خود را در سرورهای دور ذخیره کنند و از هر نقطهای به آنها دسترسی داشته باشند.
جستجو به معنای پیدا کردن دادهها در یک ساختار دادهای خاص مانند آرایهها یا لیستها است.
پروتکل مسیریابی Distance Vector که به روترها کمک میکند تا مسیرهای بهترین را بر اساس تعداد هاپها پیدا کنند.
دوقلو دیجیتال به مدلسازی یک سیستم فیزیکی به صورت دیجیتال گفته میشود که به آن امکان مانیتورینگ و پیشبینی عملکرد در زمان واقعی را میدهد.
ظرفیت حداکثر دادهای که میتواند از یک مسیر ارتباطی عبور کند، معمولاً بر حسب بیت بر ثانیه یا واحدهای مشابه اندازهگیری میشود.
کاوش دادهها به فرآیند استخراج الگوها و اطلاعات مفید از مجموعههای بزرگ داده اشاره دارد.
محاسبات مه (Fog) به پردازش دادهها در لبه شبکه (بسیار نزدیک به کاربر) اطلاق میشود که باعث کاهش تأخیر و پهنای باند میشود.
این واژه به سیستمهایی اطلاق میشود که دادههای خارجی را برای قراردادهای هوشمند در بلاکچین فراهم میکنند. این دادهها میتوانند شامل قیمتها، وضعیت آب و هوا، یا دیگر دادههای خارجی باشند.
تمام سیستمهای عضو شبکه به صورت حلقه ای به یکدیگر متصل میشوند و دادهها در جهت عقربههای ساعت شروع به گردش میکنند تا به مقصد برسند.
سیستمهای شناختی مصنوعی به سیستمهایی اطلاق میشود که از الگوریتمها و مدلهای هوش مصنوعی برای شبیهسازی و بهبود عملکرد مغز انسان استفاده میکنند.
مجموعهای از گرهها یا دستگاهها که با استفاده از اتصالات مختلف (سیمی یا بیسیم) به یکدیگر متصل شدهاند و به تبادل دادهها میپردازند.
