۲۵بهمن
ساختمان داده صف ( Queue ) ، ساختمان داده ای است که عمل درج از یک طرف و عمل حذف از سمت دیگر لیست انجام می شود (مانند صف خرید ).
به عملیات حذف از صف ، Dequeue گفته می شود.
به عملیات درج در صف ، Enqueue گفته می شود.
این سورس کد به جای پیاده سازی صف با آرایه ، صف مورد نظر را با لیست
پیوندی یک طرفه خطی و به صورت شی گرا ، پیاده سازی کرده است .
فایل Node.h مشخصات هر گره را تعریف می کند.
فایل List.h مشخصات لیست پیوندی را مشخص می کند.
فایل Queue.h صف را به صورت شی گرا پیاده سازی می کند.
فایل main.cpp برای تست کردن صف از توابع صف استفاده می کند.
هم چنین فایل main.exe نیز فایل اجرایی و کامپایل شده ای است که در اختیار شما قرار داده ایم .
دانلود در ادامه مطلب
