Implement the algorithm to evaluate a postfix expression in Java.

The method has one parameter, the postfix expression as a string.

Assume that the class OurStack implements StackInterfaceand is available.

StackInterface.java

LinkedStack.java

Postfix.java (template, need to transfer the pseudocode to Java)

Lab2a.java main()Use the following postfix expression to test your code.Assume that

a = 2, b = 3, c = 4, d = 5, and e = 6

.a. a e + b d -/

b. a b c * d * -

c. a b c -/ d *

Main method is

System.out.println("T2a: ae+bd-/ : " + Postfix.valueOfPostfix("ae+bd-/") );

System.out.println("T2b: abc*d*-: " + Postfix.valueOfPostfix("abc*d*-") );

System.out.println("T2c: abc-/d* : " + Postfix.valueOfPostfix("abc-/d*") );

The langauge should use is Java. Thank you so much