1. Write a program to evaluate a post?x expression.
2. a. Write a program to convert an in?x expression that includes (, ), +, -, *, and / to post?x.
b. Add the exponentiation operator to your repertoire.
c. Write a program to convert a post?x expression to in?x.
3. Write routines to implement two stacks using only one array. Your stack routines should not declare an over?ow unless every slot in the array is used.