2. Programming exercise. Implement a stack-based program for evaluating arithmetic expressions containing the standard arithmetic operators +, -,*,/, as well as : The precedence of the operators is the standard one: *, / are at the same level of precedence, which is higher than the precedence for +, - (same level), which itself is higher than the precedence for = (also same level) 30 pts Details and suggestions: Use two stacks, one containing the operators and the other containing the values. You may use the stack class in the C++ Standard Library or design your own. The algorithm is described in detail in the lecture notes for Lecture 5. The input is a string of alternating integers and operators, separated by one space The first and the last element of the input will be a number. You may assume that the expression contains at most 1 operator of type : The precedence of the operators is the standard one: *, / are at the same level of precedence, which is higher than the precedence for +, - (same level), which itself is higher than the precedence for = (also same level) 30 pts Details and suggestions: Use two stacks, one containing the operators and the other containing the values. You may use the stack class in the C++ Standard Library or design your own. The algorithm is described in detail in the lecture notes for Lecture 5. The input is a string of alternating integers and operators, separated by one space The first and the last element of the input will be a number. You may assume that the expression contains at most 1 operator of type