CS 10C Programming Concepts and Methodologies 2

Project 32.2

Write a function named "evaluateInfix()" that evaluates infix expressions that consist of single-digit operands, operators (+, -, *, and /), and parentheses. evaluateInfix() must call a separate function named "infixToPostfix() to convert the infix expression into a postfix expression, and then it should do the work of evaluating the resulting postfix expression. Then write a main() function to thoroughly test the function. Assume that unary operators are illegal and that the expression contains no embedded spaces. Use the same pseudocode referenced in project 32.1. Use the STL stack. Full documentation is required.