سلام
کسی میتونه کامل حل این سوالو توضیح بده ک چرا ۱۹۹شده؟؟
اگه ۹۹تا عمل درج و ۱عمل حذف بگیریم و فرض کنیم دو تا پشته دفعه اول خالی باشن
برای درج براحتی ۹۹بار عمل درج رو پشته انجام میدیم ک برابر ۹۹تا pushهست
حالا اون۱دونه عمل حذفو فرض میگیریم ی عنصر تو پشته s2هست؟؟
ابتدا ۹۹ بار دیتا رو در استک ۱ push می کنیم، حالا اگه از استک ۱ pop کنیم فقط ۹۹ بار باید Pop کنیم. چون حداکثر تعداد رو میخوایم به یه روش دیگه میشه ادامه داد که تعداد بیشتر باشه. یعنی از استک شماره ۲ عمل pop رو انجام بدیم که الان خالیه و طبق صورت سوال ابتدا ۹۹ دیتا استک ۱ رو push میکنه در داخل استک ۲ و سپس یک عمل pop از اون انجام میده که میشه ۹۹ + ۹۹ + ۱ = ۱۹۹
(۲۵ دى ۱۳۹۳ ۱۰:۲۰ ب.ظ)ana9940 نوشته شده توسط: ابتدا ۹۹ بار دیتا رو در استک ۱ push می کنیم، حالا اگه از استک ۱ pop کنیم فقط ۹۹ بار باید Pop کنیم. چون حداکثر تعداد رو میخوایم به یه روش دیگه میشه ادامه داد که تعداد بیشتر باشه. یعنی از استک شماره ۲ عمل pop رو انجام بدیم که الان خالیه و طبق صورت سوال ابتدا ۹۹ دیتا استک ۱ رو push میکنه در داخل استک ۲ و سپس یک عمل pop از اون انجام میده که میشه ۹۹ + ۹۹ + ۱ = ۱۹۹اهان،یعنی فرض کرده ک ۹۹تا داده داخل استک۱هست؟!!
چون اگ نباشه باید هزینهpushبه استک ۱رو هم درنظر بگیریم!