Create a post fix calculator (34+ vs 3+4) using a Stack. The calculator should b

Question

Create a post fix calculator (34+ vs 3+4) using a Stack. The calculator should be able to handle all basic mathematical operations (+,-,/,*) You will not use parenthesis, but the program would work like a traditional infix notation -> see example below.

Post fix example

1 2 + 3 * 6 + 2 3 + /

This means "take 1 and 2, add them, take 3 and multiply, take 6 and add, take 2 and 3, add them, and divide". In contrast, the equivalent expression in Infix

(((1 + 2) * 3) + 6) / (2 + 3)

This may seem more familiar, but note the need for parentheses to control the order of evaluation.

The user should be able to enter each number/operator into the Stack one at a time and type = (equals) to see their result:

3 (return/enter)

4 (return/enter)

+ (return/enter)

= (return/enter)

Your total is: 7

Explanation / Answer

#include #include #include std::string infixToPostfix(const std::string & infix) { std::stack s; std::string left, right, optr, c; for(int i = 0; i

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.