Problem 1. Evaluation of expression: Infix, postfix, and prefix
notations are different but equivalent notations of writing
algebraic expressions. For example, (A + B) * C (Infix expression)
can be written as: - *+ABC in the prefix notation. - AB+C* in the
postfix notation. Write a program to do the following tasks:
a) Implement a stack using a linked list. b
) Convert an infix expression into its equivalent postfix
notation.
c) Evaluate the postfix expression.
d) Compute the value of the postfix expression
p/s: USING LANGUAGE C++!!!
Problem 1. Evaluation of expression: Infix, postfix, and prefix notations are different but equivalent notations of writ
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Problem 1. Evaluation of expression: Infix, postfix, and prefix notations are different but equivalent notations of writ
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!