Evaluates an arithmetic expression in postfix expression – JAVA Programming
Bring a hardcopy of your source code to class in order to submit. Please staple multiple pages together. Write a program that evaluates an arithmetic expression in postfix expression. In your program you will need a stack implemented as a linked list. You may assume that the postfix expression is valid and contains only single digit numbers, +, -, * and /. All input will be entered from the keyboard and output displayed to the console. Postfix Evaluation Algorithm If operand, push on top of stack If operator, pop top 2 numbers Perform calculation if order matters, top operand = operand on right of operator Push answer on stack no operators are ever pushed on stack At end of expression, final value is on top of stack (only value in stack)
