پیاده سازی صف با لیست پیوندی (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 را آماده کرده‌ایم، برای دانلود سورس اثر را خریداری کنید. بلافاصله پس از خرید، لینک دانلود اثر در اختیار شما قرار خواهد گرفت. کیفیت فایل توسط پی استور تضمین می‌شود.