ورود

View Full Version : سورس کد یه برنامه ای از ساختمان داده رو میخوام...



pouria7777
دوشنبه 19 خرداد 1393, 17:01 عصر
دوستان من چند روز دیگه امتحان ساختمان داده دارم و این کد رو اصلا بلد نیستم چون تا حالا با جاوا کار نکردم .

کدش مربوط به قسمت درخت های عبارت هست . به این صورت که عبارت میانوندی از کاربر بگیره و درخت عبارتش رو به صورت پیشوندی . پسوندی و میان وندی رسم کنه

لطفا کسی اگه کدش رو داره بده... ممنون دوستان

mohammad#reza
دوشنبه 19 خرداد 1393, 19:12 عصر
رسم؟ من فقط میدونم برای تبدیل عبارت باید از پشته استفاده کنی.

vahid-p
دوشنبه 19 خرداد 1393, 20:48 عصر
1- عنوان تاپیک رو بهتر انتخاب کنید!

2- در مورد سوالتون، من اگه اشتباه نکنم، درخت یک عبارت یکتاست و اگر یکتا نبود، نتایج حاصل یک عبارت هم متفاوت میشد. بر اساس اولویت بندی ها و... درخت به یک صورت رسم میشه.
پیشوندی، میانوندی و پسوندی، فقط به نوع پیشمایش درخت بستگی داره.

از پشته هم میشه به عنوان محاسبه عبارت و حتی برای تبدیل عبارت ها به یک دیگر استفاده کرد. پیشمایش هایی که گفتید در کتاب ساختمان داده ای که معمولا ازش استفاده میشه وجود داره.
از لینک های زیر هم میتونی استفاده کنی ( یه سرچ هم خودت بزن تا دقیقا چیزی که میخوای پیدا کنی ) :
http://en.wikipedia.org/wiki/Binary_expression_tree
http://tex.stackexchange.com/questions/169943/prefix-expression-to-binary-tree-generator


در کل مسائل مربوط به ساختمان داده، ارتباط خاصی با جاوا نداره و جاوا تنها یکی از زبان هایی است که برای پیاده سازی از اون استفاده میشه. اگر در انجمن طراحی الگوریتم مطرح میکردید، سریعتر به جواب میرسیدی.