PDA

View Full Version : نحوه Postfix کردن اعداد


seyedVB
جمعه 20 شهریور 1388, 14:28 عصر
سلام

چگونه می شود عبارت زیر را Postfix کرد :

12 + 4
behnam-s
جمعه 20 شهریور 1388, 14:50 عصر
سلام

infix : 4+12
postfix : 412+
prefix: +412
seyedVB
جمعه 20 شهریور 1388, 15:17 عصر
حوب نه : ببین فرض کن 125+ برگردونیم به حالت اول :

انوقت دو حالت داریم :

12+5
1+25
حالا چه کنیم
behnam-s
جمعه 20 شهریور 1388, 15:39 عصر
روش ذخیره سازیتون چطوریه؟
ببینید این infix و postfix, ...نوع پیمایش نودها هستند و جایی ذخیره نمی شند که قرار باشه با هم قاطی شن. در عمل نودها همیشه از هم مجزا هستن.
اگه از درخت استفاده کنید که مشکلی نداره ! چون هر کدوم تو یک گره هست و سیستم اونها رو تمایز میده.
ولی اگه در جایی ، با این ها مثل رشته برخورد میشه می تونید از یه seperator استفاده کنید که فقط برای تمایز دادن به عملوند ها و عملگرها باشه

12|+|5|-|96|
ولی درستش همون استفاده از لیست های پیوندیه
afi_program
جمعه 20 شهریور 1388, 16:07 عصر
برای ذخیره باید از استک استفاده کنی.اگه این کارا بکنی و درست انجام داده باشی برای برگردوندنش هم مشکلی نخواهی داشت.فقط باید استک را خالی کنی و به ازای هر pop از استک چک کنی اگه عملوند بود نگهش دار اگه عملگر بود دوتا دیگه هم از استک خارج کن
young_amorous
شنبه 21 شهریور 1388, 02:09 صبح
http://scriptasylum.com/tutorials/infix_postfix/algorithms/infix-postfix/index.htm
sepehrst
شنبه 11 مهر 1388, 17:35 عصر
CONVERTING AND EVALUATING INFIX, POSTFIX AND PREFIX EXPRESSIONS IN C

http://www.dreamincode.net/forums/showtopic37428.htm