Problem 1. Evaluation of expression: Infix, postfix, and prefix notations are different but equivalent notations of writ
Posted: Mon May 09, 2022 7:06 am
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++!!!
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++!!!