مسئله ی محاسبه ی تعداد push در یک پشته هم در معماری مطرح شده هم ساختمان و شاید جاهای دیگه...
ما تو معماری (طبق توضیحاتی که قبلاً دوستان دادن و من از کتاب پوران خوندم) واسه محاسبه ی push ها تعداد عملوندها رو محاسبه میکنیم,
ولی در کتاب ساختمان داده مدرسان
با عملوند کاری نداره و برای محاسبه ی تعداد push ها میگه : تعداد عمگرها + تعداد پرانتزهای بازاین دو روش جوابشون متفاوته!
حالا میشه بگید کدوم درسته؟؟؟ البته با توجه به سابقه ی درخشان مدرسان در حل صحیح سوالات خودم احتمال میدم که کدوم درست باشه , ولی لطفاً شما هم راهنمایی کنید
دوست عزیز تعداد پوش ما وقتی میگیم به تعداد عملوندهاست که بخوایم از روی فرم پیشوندی یا پسوندی فرم میانوندی به دست بیاریم
اما وقتی بخوایم با استفاده از پشته یک عبارت میانوندی تبدیل به یک پیشوندی یا پسوندی کنیم میشه تعداد پرانتز بازها به علاوه عملگر ها دقت کنید توی این روش تعداد push , pop باهم برابره موفق باشید.
سلام!!!!ببینید ما تو معماری از فرم پسوندی برای محاسبه عبارت های ریاضی استفاده میکنیم یعنی فرم میانوندی رو به پسوندی تبدیل مکنیم بعد از پشته استفاده میکنیم !حالا میرسیم به تعداد Push ها.تو معماری ما برای عملگرها Push ذر نظر نمیگیریم در حالی که تو ساختمان داده برای عملگرها Push رو در نظر میگیریم.
تو معماری مثلا ما اگه [tex]45\ast[/tex] رو داشته باشیم اول ۴ رو Push میکنیم و بعدش ۵ رو Push میکنیم و حالا که به عملگر میرسیم از دستور POP استفاده میکنیم یعنیدو تا عملوند رو اول Pop میکنه و بعد حاصل رو Push میکنه ولی ما اینو جزو Push ها محاسبه نمیکنیم یعنی ۲ تا Push داشتیم ولی تو ساختمان ۳تا Push میشه
دوست عزیز توضیحات منو بخونید برای مبحثی که توی ساختمان مدرسان نوشتید نوشتم وگرنه توی معماری ما برای چی از پشته داریم استفاده میکنیم و سوالات حول چه محوریه؟ محاسبه یک عبارت ریاضی با پشته خوب توی معماری که همه میدونیم برای محاسبه باید فرم پسوندی داشته باشیم اونجا قرار نیست یک عبارت میانوندی با پشته به پسوندی یا پیشوندی تبدیل کنیم بلکه می خوایم باهاش یک عبارت ریاضی حساب کنیم وقتی می خوایم یک عبارت ریاضی حساب کنیم باید پسوندی باشه چه تو معماری چه ساختمان توی معماری ما بحث تبدیل نداریم که پس تعداد برابر عملوند حل شد الان؟
