تمرين ساختمان داده
پانزده سال پیش منتشر شده
تعداد بازدید: 9758
کد پروژه: 915
شرح پروژه
تمرين هاي ليست پيوندي
1- متدي بنويسيد که عدد صحيح x و ليست پيوندي با نام start را از ورودي دريافت کند. سپس عنصر قبل از x در ليست را حذف کند.
2- برنامه اي بنويسيد که 10 عدد را از ورودي بخواند و آنها را در يک ليست پيوندي درج کند. سپس ليست را از ابتدا به انتها پيمايش کند و مضارب 3 را در ليست جديدي به ترتيب صعودي درج کند. ليست قبلي نبايد از بين برود. در پايان محتواي دو ليست را در خروجي چاپ کند.
3- برنامه اي بنويسيد که يک چندجمله اي را از ورودي بخواند و در يک ليست پيوندي قرار دهد. سپس اين چندجمله اي را به ازاء مقدار x که از ورودي خوانده مي شود ارزيابي کند. به عنوان مثال اگر چند جمله اي 3x2+x+1 و مقدار x=5 از ورودي خوانده شود خروجي عدد 81 خواهد بود.
4- برنامه اي بنويسيد که يک ليست پيوندي دوطرفه را پياده سازي کند. در اين ليست متدهاي درج در ابتدا، درج در انتها، حذف از ابتدا و حذف از انتها، چاپ عناصر ليست به صورت يک در ميان، معکوس کردن ليست تعريف شده اند. توجه شود که کليه متدهاي درج و حذف بايد از مرتبه O(1) باشد.
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
0روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت هفده سال پیش
