Gpsudocode to implement: initialize an empty stack (for operators) while not_finished parsing the expression {obtain the next input token in the expression; switch (token) {case ‘ ‘: break; //space case ‘(‘: push; break; case ‘)’: pop & display popped element until ‘(‘ is encountered; //do not display the ‘(‘ break; case ‘+’, ‘-’, ‘*’, ‘/’, ‘%’: //’(‘ and ‘)’ are not considered as operators if empty_stack or priority(token) > priority(stack_top) push; else pop & display popped element until empty_stack or until priority(token)< =priority(stack_top) push break; case operand: display; break;