پیاده سازی صف با لیست پیوندی (Link List) در سی پلاس پلاس ++C

پیاده سازی صف با لیست پیوندی در ++C عنوان موضوعی است که در این بخش به آن پرداخته شده است. پیاده سازی صف با لیست پیوندی از مباحث ساختمان داده می‌باشد و می‌توانید در ارائه کلاسی از آن استفاده کنید. در ادامه درمورد پیاده سازی صف بیشتر توضیح خواهیم داد.

صف با لیست پیوندی در ++C

صف Queue لیست مرتبی است كه عناصر در انتهای آن (Rear) اضافه و از ابتدای آن (Front) حذف می‌شوند. به عبارت ديگر طول صف از انتهای آن افزایش و از ابتدای آن كاهش می‌یابد.

اولين عنصری که وارد صف می‌شود اولين عنصری است که از صف خارج می‌شود. بنابراين عناصر به همان ترتيبی که به صف اضافه می‌شوند از آن حذف می‌شوند. به همين دليل به صف لیست (FIFO (first in, first out نیز گفته می‌شود. به دو روش می‌توان صف را ایجاد کرد:

1. پیاده سازی صف با استفاده از آرایه
2. پیاده سازی صف با استفاده لیست پیوندی.

پیاده‌سازی صف با آرایه

صف را می‌توان توسط يک آرايه يک بعدی پیاده سازی کرد. به دو متغیر Front و Rear برای مشخص كردن ابتدا و انتهای صف نياز است. هر گاه عنصری به صف اضافه شود Rear یك گام به جلو حركت می‌كند و هر گاه كه عنصری را از صف حذف می‌شود Front یك واحد افزايش می‌يابد.

چون اندازه آرايه از قبل تعريف می‌شود، هنگام اضافه کردن عنصری به صف ابتدا باید اطمينان حاصل کرد که هنوز ظرفیت پذیرش داده را دارد. اگر Rear برابر با ظرفیت كل آرایه شود صف پر درنظر گرفته می‌شود. اگر ابتدا و انتهای صف برابر بودند (Front=Rear) یعنی صف خالی است.

عمل حذف روی صف خالی انجام نمی‌گيرد. طول صف يا تعداد عناصر موجود در صف برابر با Rear-Front است.

پیاده‌سازی صف با لیست پیوندی

در يک ليست پيوندی اگر درج در انتها و حذف از ابتدای آن انجام گيرد يک صف اجرا شده است. مزيت پياده سازی صف توسط ليست پيوندی در اين است که طول صف تنها محدود به حافظه در دسترس است. در ++C با دو روش می شود لینک لیست ایجاد کرد یکی با کلاس (class) یکی با ساختمان (struct) که تفاوت کمی دارند که ما لینک لیستمان را با کلاس درست می‌کنیم که بهتر است و اگر آن را بلد باشید با struct هم می‌توانید.

پیاده سازی صف با لیست پیوندی در ++C

در این پست برنامه لیست پیوندی Link List در سی پلاس پلاس ++C را آماده کرده‌ایم، برای دانلود سورس اثر را خریداری کنید. بلافاصله پس از خرید، لینک دانلود اثر در اختیار شما قرار خواهد گرفت. کیفیت فایل توسط پی استور تضمین می‌شود.