solve this java problem

1. Using any of the ADTs from the class implement a basic calculator to evaluate a simple expression string. The expression string contains only non-negative integers, '+', '-', '*', '/' operators, and open '(' and closing parentheses ')'. The integer division should truncate toward zero. You may assume that the given expression is always valid. Note: You are not allowed to use any built-in function which evaluates strings as mathematical expressions, such as eval(). You'll have to fully implement the ADT, for example if you are using a Queue and in the below hint, you'll have to implement the Queue class that will be used. You are not allowed to use any implementations from java.utils.* Examples: Input: Output: Input: Output: Input: Output: S = "1+1" 2 S = -12 = 21 " (2+6*3+5- (3*14/7+2) *5) +3" "2* (5+5*2)/3+ (6/2+8) " Hint (not mandatory to be used): use stack with the Reverse Polish Notation.