لیست پیوندی دایرهای (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 مراجعه کنید و از اسلایدهای محمد سعید صفایی بهرهمند شوید.
در این مبحث، به شناخت، انواع و طرز استفاده از آرایهها پرداخته میشود و چندین مثال عملی با استفاده از فلوچارت و آرایهها رسم خواهیم کرد. همچنین، با توجه به اهمیت فلوچارت در طراحی الگوریتمها، در بخش دوم اسلایدها، چندین تمرین مهم با رسم فلوچارت در اختیار شما قرار خواهد گرفت تا مهارتهای عملی شما در این زمینه تقویت شود.
یکپارچگی چند پلتفرمی به استفاده از سیستمها و ابزارهایی اطلاق میشود که امکان همکاری و ارتباط دادهها و سرویسها را در پلتفرمهای مختلف فراهم میکنند.
پایگاههای داده گراف به پایگاههای دادهای اطلاق میشود که برای ذخیره و مدیریت اطلاعات در قالب گرافها طراحی شدهاند.
روشی برای انجام محاسبات به طور همزمان و با استفاده از منابع مختلف مانند پردازندههای متعدد به منظور تسریع در اجرای برنامه.
عدد مورد استفاده توسط روترها برای تعیین اعتبار و اولویت مسیرهای مختلف که از پروتکلهای مختلف به مقصدهای یکسان ارسال میشود.
امنیت مبتنی بر اعتماد صفر (Zero Trust) به رویکرد امنیتی گفته میشود که به هیچکسی در شبکه اعتماد نمیکند مگر اینکه احراز هویت شود.
استحکام سایبری به مقاومت سیستمها در برابر حملات سایبری و توانایی بازگشت به حالت عملیاتی بعد از یک حمله اشاره دارد.
وزن یا مقدار هر رقم در سیستمهای عددی که با توجه به موقعیت آن در عدد تغییر میکند. به عنوان مثال در سیستم دهدهی، هر رقم با پایههای مختلف (ده به توان اندیس) ضرب میشود.
وسایل نقلیه خودران به خودروهایی اطلاق میشود که قادر به حرکت بدون نیاز به راننده انسان هستند و از فناوریهای پیشرفته برای تشخیص و تصمیمگیری استفاده میکنند.
عملیاتهای سطح بیت مانند AND، OR، NOT و XOR که بر روی هر بیت از دادهها انجام میشوند.
آرایه چندبعدی آرایهای است که بیش از یک بعد دارد. به عنوان مثال، آرایههای دو بعدی یا سه بعدی برای ذخیره دادههای پیچیدهتر استفاده میشود.
عملگر سهگانگی یک روش فشرده برای نوشتن دستورات شرطی است که معمولاً به صورت condition ? expression1 : expression2 نوشته میشود.
مقدار دادهای که میتواند از یک کانال دیجیتال در یک زمان مشخص منتقل شود.
شهرهای هوشمند به شهرهایی اطلاق میشود که از فناوریهای پیشرفته مانند IoT و هوش مصنوعی برای بهبود کیفیت زندگی شهروندان استفاده میکنند.
کشف دادههای افزوده به فرآیند تجزیه و تحلیل و استخراج الگوهای جدید از دادههای موجود به کمک هوش مصنوعی گفته میشود.
پروتکلی ترکیبی از Distance Vector و Link State که از معیارهای مختلف برای انتخاب بهترین مسیر استفاده میکند.
محاسبات نوری به استفاده از فناوریهای نوری برای پردازش دادهها به جای روشهای الکترونیکی سنتی اشاره دارد.
در این نوع توپولوژی، دستگاهها به صورت نقطهای به هم متصل میشوند و تمامی نودها با یکدیگر در ارتباط هستند.
شبکههای عصبی عمیق به شبکههایی گفته میشود که دارای چندین لایه شبکه عصبی هستند و برای مدلسازی مسائل پیچیده استفاده میشوند.
در این توپولوژی، تمامی دستگاهها به یک نقطه مرکزی (مانند سوئیچ یا هاب) متصل میشوند.
آدرس فیزیکی هر دستگاه در شبکه که برای شناسایی آن در لایه دسترسی شبکه استفاده میشود.
پروتکلی که برای مسیریابی بین سیستمهای مستقل AS استفاده میشود و از سیاستهای مختلف برای انتخاب مسیر استفاده میکند.
دستگاهی که برای متصل کردن چندین شبکه محلی LAN به یکدیگر استفاده میشود و در لایه دادهلینک (Layer 2) عمل میکند.
یادگیری عمیق نوعی از یادگیری ماشین است که از شبکههای عصبی با چندین لایه برای شبیهسازی عملکرد مغز انسان استفاده میکند.
رادیو شناختی به استفاده از سیستمهای رادیویی برای تشخیص و استفاده از فرکانسهای موجود در شبکههای بیسیم اشاره دارد.
نماد مستطیل در فلوچارت که برای نمایش انجام محاسبات یا فرایندهای مختلف مانند جمع، تفریق و انتساب استفاده میشود.
هوش افزوده به تقویت توانمندیهای انسانی از طریق تکنولوژیهای هوش مصنوعی گفته میشود تا تصمیمگیریهای بهتری صورت گیرد.
تحلیل دادههای مکانی به استفاده از الگوریتمهای پیچیده برای تجزیه و تحلیل دادههای جغرافیایی و مکانیابی اشاره دارد.
آگاهی مصنوعی به ایجاد سیستمهای هوش مصنوعی اطلاق میشود که قادر به تجربه و درک مشابه انسانها باشند.
Base به همان معنای Radix است که به تعداد ارقام مورد نیاز برای نوشتن عدد در سیستمهای عددی مختلف اشاره دارد.
پایگاه داده مجموعهای از دادههای ذخیرهشده به صورت ساختارمند است که به راحتی میتوان به آنها دسترسی داشت و از آنها استفاده کرد.
در توپولوژی شبکههای بیسیم، کامپیوترها از کارت شبکه کابلی استفاده نمیکنند و از تکنولوژی بیسیم برای ارتباط استفاده میشود.
شیوهای برای سازماندهی و ذخیرهسازی دادهها به گونهای که دسترسی به آنها سریعتر و مؤثرتر باشد. انواع مختلفی از ساختار داده مانند آرایهها، لیستهای پیوندی و درختها وجود دارد که هر یک برای مسائل خاصی مناسب هستند.
اپلیکیشنهای بومی ابری به برنامههایی اطلاق میشود که به طور ویژه برای محیطهای ابری طراحی شدهاند.
اتصالات با پهنای باند پایین که سرعت انتقال داده کمی دارند.
مراکز داده لبه به مراکز دادهای اطلاق میشود که در نزدیکی لبه شبکه قرار دارند و به پردازش دادهها نزدیک به کاربران کمک میکنند.
