CAN NOT USE JAVA.UTIL

Implement a postfix-to-infix translator using stacks. Postfix notation is a notation for writing arithmetic expressions in which the operands appear before their operators. There are no precedence rules to learn, and parentheses are never needed. Because of this simplicity, some popular hand-held calculators use postfix notation to avoid the complications of the multiple parentheses required in nontrivial infix expressions. We have discussed how these postfix expressions can be evaluated using a stack in class. You are then to write a Java program to translate a postfix notation to an infix notation using the Linkedstack class from part 1. A sample output is shown in Figure2 and some postfix expressions are given in as below for testing purpose Note that different postfix notations will be used for grading It is required that the LinkedS tack