PDA

توجه ! این یک نسخه آرشیو شده میباشد و در این حالت شما عکسی را مشاهده نمیکنید برای مشاهده کامل متن و عکسها بر روی لینک مقابل کلیک کنید : سوال سوال ساختمان داده ( پشته )



keyvan_m
21st June 2010, 04:48 PM
سلام
یه سوال ساختمان داده دارم .می خواستم بدونم جواب پشته زیر چی می شه .ظاهرا جواب استادغلط هستش .
ممنون,
9(Push (s,4) , push (s,10),push(s,9),push(s,8),pop(s),pop(s),push(s,17 ),pop(s
teacher answer=8,9,17
me answer =10,4

dodor
21st June 2010, 07:54 PM
جواب استادتون درست است . ببینید در
مرتبه ی اول
۴
بعد
۱۰
بعد
۹
بعد
۸

وارد پشته می شوند
عناصر موجود در پشته ۴و۱۰و۹و۸ (از راست بخوانید)
حالا عنصر بالای پشته به ۸ اشاره دارد پس
برای پاپ داریم
۸
عنصر بالای پشته می شود ۹
برای پاپ بعدی
۹
و باز برای پوش داریم
۱۷
عناصر موجود در پشته به این صورتند :
۴و۱۰و۱۷ که ۱۷ عنصر بالای پشته بوده و با پاپ بعدی داریم
۱۷
پس جواب برابر است :
با ۸و۹و۱۷ (از سمت راست بخوانید)

moji5
21st June 2010, 08:06 PM
4.10.17

dodor
21st June 2010, 08:32 PM
4.10.17
میشه بگید چه جوری به این نتیجه رسیدید ؟! [taajob]sh_omomi112

مراحل پوش و پاپ را بنویسید. جوابتون اشتباه است . شما چطور پوش و پاپ می کنید ؟! [nadidan]sh_omomi59

آبجی
21st June 2010, 08:37 PM
اون نه اخر چی هست اخر سوال که نوشتید ؟؟؟

اگه اون نه چیز خاصی نباشه برای شما درسته

moji5
21st June 2010, 10:29 PM
http://uc-njavan.ir/images/jmepyrrkwgmdnts7bmve.jpg

همونطور که میبینید در مرحله اخر 9 پاپ مییشه و چون بالای پشته 9 نیست هیچ اتفاقی نمی افته
و خروجی میشه اینی که میبینید
بدونه اون خط خورده ها

dodor
21st June 2010, 11:06 PM
http://uc-njavan.ir/images/jmepyrrkwgmdnts7bmve.jpg

همونطور که میبینید در مرحله اخر 9 پاپ مییشه و چون بالای پشته 9 نیست هیچ اتفاقی نمی افته
و خروجی میشه اینی که میبینید
بدونه اون خط خورده ها

الان ۹ آخر جز مسله است یا نه ؟ اگر جزمسله است شکی در درستی نیست ولی اگر نباشد مال من جواب صحیح است .
خوب بود که همان موقع این را بیان می کردید.

استفاده از تمامی مطالب سایت تنها با ذکر منبع آن به نام سایت علمی نخبگان جوان و ذکر آدرس سایت مجاز است

استفاده از نام و برند نخبگان جوان به هر نحو توسط سایر سایت ها ممنوع بوده و پیگرد قانونی دارد