دانلود پروژه - امروز : جمعه ۱۹ آذر ۱۳۹۵

آرشیوهای برچسب: صف آرایه

ساختمان داده صف با آرایه سی پلاس پلاس

موضوع : ساختمان داده,سورس رایگان,سی پلاس

ساختمان داده صف با آرایه سی پلاس پلاس

ساختمان داده صف با آرایه سی پلاس پلاس

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

صف با آرایه عرض سلام و وقت بخیر خدمت کاربران گرامی سایت سی پلاس تصمیم گرفتیم امروز سورس کدی رو خدمتون ارائه بدیم که همان طور از عنوان این مطلب پیداست قراره پیاده سازی صف در درس ساختمان داده رو با آرایه بنویسیم.در ابتدای توضیحات اول شما باید بگیرد صف چی و کاربرد دقیق اون کجاست توی توضیحات ادامه همین بحث می پردازیم و تعریف رو بهتون ارائه میدیم.

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

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

Queue نمایش صف
پیاده‌سازی صف با آرایه

صف را می توان توسط يک آرايه يک بعدی پیاده سازی کرد. به دو متغیر Front و Rear برای مشخص كردن ابتدا و انتهای صف نياز است.

هر گاه عنصری به صف اضافه شود Rear یك گام به جلو حركت می كند و هر گاه كه عنصری را از صف حذف می شود Front یك واحد افزايش می يابد.

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

اگر ابتدا و انتهای صف برابر بودند (Front=Rear) یعنی صف خالی است. عمل حذف روی صف خالی انجام نمی گيرد.

طول صف يا تعداد عناصر موجود در صف برابر با Rear-Front+1 است.

ادامه + دانلود
نماد کسب و کار اینترنتی
تمام حقوق مادی و معنوی و طرح قالب برای "سی پلاس" محفوظ است و هر گونه کپی برداری خلاف قوانین می شود. گرافیک و طراحی : دانلود پروژه