پروژه درس ساختمان داده

---

شرح پروژه

پروژه اول:

بازی مار و پله را با ساختمان داده های لیست پیوندی یک طرفه پیاده سازی کنید. لیست پیوندی دو طرفه مورد قبول نیست

1-این بازی دو بازیکن دارد

2-گزینه تاس باید پیاده سازی شود

3- هر بازیکن ابتدا باید 6 بیاورد تا مهره او وارد بازی شود

4- در این بازی "نردبان" و "مار" وجود دارد

5- با افتادن مهره در قسمت "سر مار" مهره به "انتهای مار" منتقل میشود  و مانند همین برای پله پیاده سازی شود. مانند بازی مار و پله معمولی

6-نمایش دادن در محیط کنسول مشکلی ندارد و به پیاده سازی با گرافیک نمره اضافه تعلق میگیرد

8-عدد تاس و انتقال ها باید نمایش داده شود. مخصوصا در محیط کنسول

9-با استفاده از نرم افزار های رکورد صفحه نمایش یک ویدیو کوتاه در حد 20-40 ثانیه از اجرای کد گرفته شود تا صحت اجرای کد مشخص شود.

پروژه سوم:

یک صف نانوایی معمولی در نظر بگیرید

در این صف فرد جدید در اخر صف قرار میگرد و فردی که در ابتدای صف است زودتر خارج میشود و نان میگیرد

حالا فرض کنید برای هر تعداد نان  یک صف مجزا داریم

یعنی صف های 1تایی  2تایی 3تایی که هر فرد متناسب با هر تعداد نان که میخوهد در صف قرار میگیرد

تعداد ان صف ها بینهایت است

باید با استفادهاز لیست پیوندی چرخشی و صف پیاده سازی شود

بینهایت لیست پیوندی چرخشی داریم که هر کدام از ان ها به یک صف مجزا اشاره میکنند

ترتیب اجرا به این صورت است که ابتدا فرد اول موجود در هر صف نان میگیرد و این روند به صورت چرخشی ادامه دارد

یعنی اگر سه صف 1 2 4 داشته باشیم:

ابتدا فرد در ابتدای صف 1   یک عدد نان میگرد  سپس فرد در ابتدای صف 2  دو عدد نان میگیرد و در صف 4  4عدد نان میگرد و سپس دوباره فرد موجود در صف 1

اگر یک صف خالی شود باید اشاره گر ان حذف شود  یعنی در مثال بالا اگر صف 2 خالی شود  انگاه صف1 و 4 داریم

نانوا و افراد با ساختار برنامه کاری ندارند و فقط با یک id کار میکنند  به این صورت که شخص بعد از وارد شدن به نانوایی تعداد نان ها را وارد میکند و برنامه ان را صف قرار میدهد و یک id به او میدهد(متود enqueue)

نانوا در هر بار با زدن دکمه dequeue تعداد نان ها و id شخص را اعلام میکند و نان ها را تحویل میدهد

متود های enqueue dequeue پیاده سازی شوند:

enqueue: شخص تعداد نان را وارد میکند و وارد صف لازم میشود و اگر ان وجود نداشت ساخته میشود و در ان قرار میگیرد

dequeue:فرد از صف فعلی(نوبت ان است) خارج میشود و id او اعلام میشود و نانوا تعداد نان های لازم را به او میدهد

پس باید یه متغییر نیز داشته باشید که اشاره گر به صفی که نوبت ان است باشد و هر دفعه تغییر کند

این پروژه شامل 3 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---