A postfix expression is an expression in which each operator follows its operands. Figure above shows an examples of postfix expressions. The advantage of postfix form is that there is no need to group subexpressions in parentheses or to consider operator precedence. One may have used pocket calculators that require entry of expressions in postfix form. Write a program that simulates the operation of a calculator by scanning an integer expression in postfix form and displaying its result. The program should push each integer operand onto the stack. When an operator is encountered, the top two operands are popped, the operation is performed on its operands, and the result is pushed back onto the stack. The final result should be the only value remaining on the stack when the end of the expression is reached. This program scans a postfix expression and evaluates it. The Postfix expression must be followed by a space and a '?' to mark the end of the expression. One must use stack and the stack would be implemented as a dynamically allocated linked list in your program.
A postfix expression is an expression in which each operator follows its operands. Figure
above shows an examples of postfix expressions.
The advantage of postfix form is that there is no need to group subexpressions in
parentheses or to consider operator precedence. One may have used pocket calculators
that require entry of expressions in postfix form.
Write a
expression in postfix form and displaying its result. The program should push each
integer operand onto the stack. When an operator is encountered, the top two operands
are popped, the operation is performed on its operands, and the result is pushed back
onto the stack. The final result should be the only value remaining on the stack when the
end of the expression is reached. This program scans a postfix expression and evaluates
it. The Postfix expression must be followed by a space and a '?' to mark the end of the
expression. One must use stack and the stack would be implemented as a dynamically
allocated linked list in your program.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 4 images
