Evaluate an arithmetic expression

Question

Given an arithmetic expression involving *, + only write an object oriented code for its representation and evaluation

Comments

evaluation of expression using java ?

---

yes, Java is fine. But consider only + and *. Importance is in how well the classes are designed.

---

if - or / comes in middle then that expression will not be evaluated with this code?

---

Evaluation by stack

1> take an expression

2> Do its postfix

3> Then evaluate by + or *

---

Yes, but a bit more formal. First represent the expression in a tree. So, this tree need to be designed- how should be its nodes?

---

Each internal node corresponds to operator and each leaf node corresponds to operand .rt sir ?

---

yes like parse tree

---

@Manojk exactly. Now put them in C++/Java classes.

---

sir done here

As I cannot remember some functions of java , I took help from net

It is exactly what u want (if we remove preorder traversal part), rt?