Question: Data Sturtures Write a Java program using stack implementation with array implementation to convert infix strings to postfix strings. Your program must be able to
Write a Java program using stack implementation with array implementation to convert infix strings to postfix strings. Your program must be able to handle spaces and tabs. You can assume all variables are single letter variables and all digits are single digits. You must name your program InfixPostfix.java and stack class name ArrayStack. Please also include BalanceChecker we covered in class. Please use stack interface we used in the class Bonus points (5 bonus points): Your program can detect the following errors Extra bonus points (5 extra bonus points) Extra extra bonus points (10 extra extra bonus points): Missing operators (for example, (a +b)(c d)) Your program can handle operator (exponentiation) Your program can actually evaluate an expression and returns a correct result (for example, (3 + 4)* (7 - 2) will return 35)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
